2019.8.1 集训解题报告

Luogu P1801 黑匣子

这道题是分在试炼场的”堆“模块里面,太菜了,没有想出来。

洛谷1525 关押罪犯

  • 发现题解里面二分图的解法都是(基本上)$bfs$的,所以我就来一发$dfs$的,应该也挺快$(269ms)$,我没有打快读。
  • 至于为什么要二分图我就不解释了,楼上都说的很清楚。二分枚举最大的冲突大小$(Max)$,然后进行二分图染色,如果一条边的权值,小于$Max$,就不鸟它,即把这条边所连接的点暂时保持原来的颜色。因为可能这个点会在后面的$dfs$中被染色。

2019.4.21高中部集训

知识清单

  • 二分图
  • 网络流

(我都不知道有什么用)


  • 今天不能上网好气啊$qwq$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×