摘要：
思路：既然求最大生成树，那就把虽有的边的权重都变成负的，这样就能求得最大生成树了，然后来一个ans更新，每次比较边的大小就能找到最大边中的最小边了。 #include<stdio.h> #include<string.h> #include <iostream> #define MAX 0x3f3f 阅读全文
摘要：
最小生成树模板。 #include <iostream> #include<stdio.h> #include<string.h> #define MAX 0x3f3f3f3f using namespace std; int vis[1010]; int Map[1010][1010]; int 阅读全文
摘要：
在路径相同的情况下，选择钱最少的，只需要加一个变量 w就可以了。 #include <iostream> #include <algorithm> #include <queue> #include <cstdio> #include <cstring> #include <vector> usin 阅读全文