![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
Shili_Xu
闽粤田头一村夫而已。
展开
-
UVA 10462 Is There A Second Way Left?(Kruskal算法/Prim算法)
【题意】给一个含有n个点,cnt条边的图(1【思路】直接Kruskal算法求一下最小生成树,然后枚举这棵生成树中的边剔除来生成次小生成树。【代码】#include#include#includeusing namespace std;const int MAXN=105,INF=0x3f3f3f3f;struct edge{ int fro原创 2017-09-12 23:29:33 · 271 阅读 · 0 评论 -
Codeforces Round #446(Div.2)Problem E Envy(并查集)
E. Envytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a connected undirected weighted graph G, MST (m原创 2017-12-06 01:14:39 · 260 阅读 · 0 评论