2021年8月27日
[USACO08JAN]Telephone Lines S
摘要： Solution 如果没有“免费”这个操作，那么答案一定是最小生成树上 \(1\) 到 \(n\) 的路径。加了这个操作后，我一开始想的是直接找这条路上大的边，然后删掉。后面才发现这样是不对的。类比如果是求和的话，不能直接删掉最短路径树上的边，在这里也不能直接删最小生成树上的边。 代价是权值的最大值 阅读全文
posted @ 2021-08-27 09:26 Kreap 阅读(33) 评论(0) 推荐(0) 编辑