2019.8.2 集训解题报告

考试

  • 考的非常好,$\Leftarrow$ 放屁

洛谷1525 关押罪犯

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

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

×