ONE MORE TRY

思路：利用破圈法。#include using namespace std;typedef long long LL;const int N=1e3+10;struct asd{ int x,y; int w;};asd q[N*50];int tol;int pre[N];bool cmp(asd a,asd b){ return a.w

题意： 在一副图中，搞N-1条边，使得每个点都相连， 有多种可能的情况，所以求一种使得其中n-1条边的最大是所有可能的最小，然后并保证连接的n-1条边的权值总和最大 思路： 一开始没有看清题意，随便写了一发“最大生成树”连案例都跑不出，原来还有个条件是有n-1条边中的最大值是所有可能的最小。 然后窝就纳闷了。。。怎么搞法搞到一条最大的最小，随便搞了个最小生成树，写着写着发现其实最小生成树里

思路：利用克鲁斯卡尔算法，最小生成树把边从小到大排序，然后Union；最大生成树就是把边从大到小排序，然后Union；#includeusing namespace std;typedef __int64 LL;const int N=15000;struct asd{ int u,v; int w;};asd q[N];int pre[N],n,num

题意：使得所有的位置都能通向一个机场，问最小花费。思路： 最小生成树。本来还想标记一下没有出现过的点，其实那个数组已经解决了。==。 PS:注意路比建造机场还贵？直接造机场得了？if there are several answers with minimal cost, choose the one that maximizes the number of airport