weixin_30512089的博客

转载 【模板】 最小生成树

prim：给出一个无向图，求出最小生成树，如果该图不连通，则输出impossible。#include<bits/stdc++.h>using namespace std;const int maxm = 200005;const int inf = 0x3f3f3f3f;struct edge{ int v, w, next;}e[m...