2023年4月20日
P3008 [USACO11JAN]Roads and Planes G
摘要： P3008 [USACO11JAN]Roads and Planes G ##思路 按照分连通块的方法进行计算，并且如果不是本连通块的点，不能在现在的本次dfs中求解最小值。要一个一个的联通快进行标记。 /* 不能直接走disj的话，缩点的思想很重要 首先尽量不要使用spfa进行走图，可能会卡 对道 阅读全文
posted @ 2023-04-20 15:31 basicecho 阅读(17) 评论(0) 推荐(0)