摘要：
题意：求从1-n所能承受的最大重量是多少，其最大重量就是1-n通路的最小边分析：求最大生成树的最小边，排序的时候按照权值从大到小派，然后生成树，知道找到1-n的通路就可以了#include<stdio.h>#include<algorithm>using namespace std;const int MAXN=1005;const int INF=0x7fffffff;int father[MAXN];int rank[MAXN];int ans,n,m;struct Edge{ int u,v; int w;}edge[100000];//这里数组开小了re，题目并 阅读全文
摘要：
一道很朴素的最小生成树，不过通过此题知道了，当n已经决定的情况下，若n个点无法构成最小生成树的话，最终得到ans无法得到精确的值，他会将无穷大的路径加入。#include#includeconst int MAXN=110;const int INF=9999999;int mat[MAXN][MA... 阅读全文