2019年11月7日
Codeforces Round #599 (Div. 2)D 边很多的只有0和1的MST
摘要： 题：https://codeforces.com/contest/1243/problem/D 分析：找全部可以用边权为0的点连起来的全部块 然后这些块之间相连肯定得通过边权为1的边进行连接 所以答案就是这些块的总数-1； #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2019-11-07 18:07 starve_to_death 阅读(171) 评论(0) 推荐(0) 编辑