瑜画

分类

题解(59)

/ 注册

全部文章（共1篇）

道路建设题解

最小生成树裸题，注意同一个u到v可能有多个w，所以要取最小的那一条边。最后比较最小生成树的值与C的大小，判断是否能建设成道路，下面给出prim解法 #include <bits/stdc++.h> using namespace std; const int N=110; int g[N...

prim

2020-07-09

0 639