「提供一种不用二分的做法，建议评黄」 - 洛谷帖子保存站

提供一种不用二分的做法，建议评黄

板块P9975 [USACO23DEC] Cowntact Tracing 2 B
楼主HYdroKomide
当前回复5
已保存回复5
发布时间2023/12/25 15:42
上次更新2023/12/25 20:05:36

被骇客银狼阻止的越权访问保存失败

提供一种不用二分的做法，建议评黄

HYdroKomide楼主2023/12/25 15:42

https://www.luogu.com.cn/blog/HYdroKomide-Blog/solution-p9975

不需要二分，判断连通块找到最小值即可（甚至 $O(n)$ 可做）

2023/12/25 15:42