2020年1月18日
CF891C Envy
摘要： "Link" Solution 最小生成树有两个性质： 在任意最小生成树上，任意权值的边数目是相同的； 任意最小生成树，在加完了小于某权值的边之后，图的联通性是一样的。 所以先跑一遍Kruskal，对每条边处理出加入权值比他小的边之后两端点所在的联通块。 对于每组询问用，把边按边权排序之后，并查集c 阅读全文
posted @ 2020-01-18 09:03 Fruitea 阅读(113) 评论(0) 推荐(1) 编辑