Gym - 100712FTravelling Salesman(最小生成树Kruskal 水题)
Gym - 100712FTravelling Salesman(最小生成树Kruskal 水题)
第一次接触Kruskal:sad:,看到一篇博客写Kruskal是并查集的完美应用,关于并查集这篇博客讲的很好,转一下
AC代码
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct n
原创
2017-11-28 22:14:03 ·
359 阅读 ·
0 评论