2021年6月13日
最小生成树 kruscal 堆优化 板子
摘要： 每次都取出权值最小的边 并且保证他不会出现环(用并查集维护) 最小边用堆维护 #include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; typedef pair<ll,ll> P; co 阅读全文
posted @ 2021-06-13 20:04 旅玖旅玖 阅读(40) 评论(0) 推荐(0) 编辑