2021年10月11日
CF160D Edges in MST
摘要： CF160D Edges in MST ​ 首先考虑不可能构成最小生成树的边。我们先按边权排序，对于一条边 \(e\)，我们将所有边权严格小于它的边相连，此时 \(n\) 个点构成了数个联通块，如果这条边两端的端点 \(u,v\) 已经在一个联通块里了，说明这条边根本用不上，也就是这条边是不可能构成 阅读全文
posted @ 2021-10-11 15:51 夜空之星 阅读(54) 评论(0) 推荐(0) 编辑