unixcsir的专栏

/* * 最小生成树，已修建的道路费用为0*/#include #include #include using namespace std;#define MAXN 101#define MAXM 10001#define INF 0x3f3f3f3fstruct 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 101typedef struct $

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

//先对边进行排序，把相同权值的分为一组//然后根据贪心性质进行选择#include #include #include using namespace std;#define MAXN 100001#define MAXM 100001struct 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