2020年8月17日
CF1108F MST Unification（Krustral算法）
摘要： 题意： 给出一个无向图，询问怎么修改边权使得这张图的最小生成树权值不变的同时只有一颗。输出最少修改次数 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int n,m; struct node { int u, 阅读全文
posted @ 2020-08-17 17:11 zlc0405 阅读(136) 评论(0) 推荐(0) 编辑