2020年9月20日
CF1108F MST Unification（生成树+思维）
摘要： 首先做一遍最小生成树，其次，如果某条未在生成树当中的边可以替换端点之间的边的话，那么证明它存在新的最小生成树。 因此我们要将这条的权值加到比路径上的最大边大1的情况，才能做到这条边无用 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
posted @ 2020-09-20 10:20 朝暮不思 阅读(188) 评论(0) 推荐(0)