警示后人
查看原帖
警示后人
520333
SunnyYuan楼主2024/9/28 15:35

不能直接将边权为 00 的边去掉然后再一个一个连通块跑,因为这个题目上下级已经严格限制死了,如果这样搞会导致上下级不分,所以好的做法是先把所有边连上,然后在跑 dfs 的过程中将边权为 00 的边的到达的点放入队列中等待处理。

2024/9/28 15:35
加载中...