unixcsir的专栏

/* * 最小生成树，已修建的道路费用为0 */ #include #include #include using namespace std; #define MAXN 101 #define MAXM 10001 #define INF 0x3f3f3f3f struct Edge { int u, v, w; }edge[MAXM]; int

/* * 并查集+最小生成数 */ #include #include #include #include using namespace std; #define MAXN 101 #define MAXM 9999 #define INF 0x3f3f3f3f #define LIMITUP 100

/* * 先用并查集判断连通性，若不连通，直接输出"?",否则输出最小生成树的值 * First investigation set to determine connectivity. * If none, direct output "?" * Otherwise, the output value of the minimum spanning tree */ #include #

/* * 最小生成树，并查集+kruskal的code如下 * The minimum spanning tree, and check the gathers + kruskal, code as follows */ #include #include #include using namespace std; #define MAXN 101 typedef struct $

// 此题首先得判断顶点数目是否等于边数目+1 // 其次是使用并查集判断图的连通性 // 此题有一个陷阱，就是输入0 0的时候输出Yes #include #include #include using namespace std; #define MAXN 100001 struct Node { int u, v; }node[MAXN]; int root

//先对边进行排序，把相同权值的分为一组 //然后根据贪心性质进行选择 #include #include #include using namespace std; #define MAXN 100001 #define MAXM 100001 struct Edge { int u, v, w; }edge[MAXM]; int root[MAXN];

題意： 給你一個帶權圖其中有一些道路已經建設完畢，求其最小生成樹 分析： 對於已經建設完畢的道路修改其費用爲0，然後使用Prim或者Kruskal都可以 Code: Prim #include #include #include #include #include #include #include #include #include #include #include #i