Rikka with Minimum Spanning Trees(徐州区域赛A-最小生成树)
Rikka with Minimum Spanning Trees(徐州区域赛A-最小生成树)
题目要求算出最小生成树的总边权和乘上不同最小生成树的个数(边集不同即为不同)
所以改了一下最小生成树模板,加了一个while循环求相同边的个数
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define...
原创
2019-09-02 21:12:06 ·
745 阅读 ·
0 评论