摘要： 对于同一张图上的mst,对于任意权值的边,所有mst中这个权值的边的数量一定一样,从小到大加边后的状态也是一样的,因此,判断某些变能否在同一个mst中出现,不同权值的边之间是互不影响的 所以我们可以在每条边维护一个tx,ty,表示在更新到i之前的当前节点的父亲们,也就是在把当前边加进去后更新前的 然 阅读全文

摘要： 思路: 建立虚点把点券转化成边权 cpp include include include include include define int long long define maxn 850500 using namespace std ; int read() { int x = 0 , f 阅读全文

摘要： 思路 : 剪完图后,记录一个最小边权的个数,如果从1到v的距离有多个,那么就可以考虑删除v 代码 阅读全文