牛客寒假算法基础集训营4 Applese 的毒气炸弹
题目链接: https://ac.nowcoder.com/acm/contest/330/G我觉得是比较复杂的BFS 这里用的是kruskal算法写的这里并查集的话要用优化的版本,不然会超时 #include<bits/stdc++.h>using namespace std;struct node { int u,v,w;};node mapp[1...
原创
2019-01-30 10:27:50 ·
177 阅读 ·
0 评论