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 ·
301 阅读 ·
0 评论