#include<iostream> #include<algorithm> #include<cstring> #define ll long long #include<cstdio> #define MAXN 200005 using namespace std; int F[MAXN]; int num[MAXN]; ll s[MAXN]; struct Edge{ int a,b,cost; }e[MAXN]; int cmp(Edge &…

这种思想很经典. 从最小的边选择,那么可以知道的是,在除去这条边的另外两个联通块,选其中一块中的点做为源点到另一块所得到的费用和. 如果你已经知道了这两个联通块内部选一个点时的最大费用和.那么这题就可以直接得到答案了,然后用递归思想独立的求这两块联通块. 但是这样不好实现. 如果再反着想, 把边从大到小放入图中然后记录每个联通块的最大值. 然后就是合并的时候选择的问题了 . 经典的思想,要好好记下 . #include <stdio.h> #include <stdlib.h> #…

Conquer a New Region Time Limit: 5 Seconds      Memory Limit: 32768 KB The wheel of the history rolling forward, our king conquered a new region in a distant continent. There are N towns (numbered from 1 to N) in this region connected by several road…

http://acm.zju.edu.cn/onlinejudge/showProblem.do? problemId=4882 现在在牡丹江,明天regional直播比赛,我会在一个月内退休.求祝福 今天做的热身赛非常紧张称号,总是错的字,晚上写写代码练练手 脑子还是不好使.没想到能够并查集 思路:题目中的操作导致的一个结果是,一条边会成为一个集合的w,----  假设能想到这里可能就能想到并查集吧 WA了由于假设father[x]==x并不能表示x中仅仅有一个数啊. .. #include…