洛谷 P4180 【模板】严格次小生成树[BJWC2010]
我终于搞懂了!!!
题目
题目大意
求严格次小生成树。
数据中无向图无自环;
50%的数据N≤2000 M≤3000;
80%的数据N≤50000 M≤100000;
100%的数据N≤100000 M≤300000,边权值非负且不超过10^9。
题目分析
墙裂推荐这个blog!!!
思路看懂了吗???
然后直接讲代码???
代码
#include<cstdio&...
原创
2019-07-16 10:04:55 ·
177 阅读 ·
0 评论