2022年8月10日
P5934 [清华集训2012]最小生成树
摘要： 题意 给定一张无向有权图和一条额外的边，问最少删除多少条边，可以使得这条额外的边即有可能出现在这张图的最小生成树中，也有可能出现在最大生成树中。 解法 考虑用 Kruskal 求最小生成树时，对于额外的这条边 (u,v)(u, v)(u,v)，其权值为 lll，如果前面边权 <l<l<l 的边连接后 阅读全文
posted @ 2022-08-10 14:02 HappyBobb 阅读(8) 评论(0) 推荐(0)