hack)
查看原帖
hack)
390770
D2T1xubiaoshi楼主2023/5/15 16:55

显然 最小环上只有一条边不在最小生成树上 这个结论是错的。

但是求出最小生成树然后枚举每条非树边算能过这一题

6 7
1 2 3
1 3 3
1 4 3
4 5 3
5 6 3
2 6 4
3 6 4
14

上述做法这组数据会输出16.

2023/5/15 16:55
加载中...