u012914220的专栏

链接：http://poj.org/problem?id=2524标准的并查集的题。简单题。复习一下并查集的使用。#include#include#define MAXN 50005int n,m;int set[MAXN];int find(int x){ int r=x; while(set[r]!=r) r=set[r]; r

链接：http://poj.org/problem?id=1182题意应该没什么问题，因为是中文的。自己写了一个TLE。搞不懂。自己能优化的地方就只有路径的修改，没有其它方法更快了。然后看解题报告，真不简单啊。即使看了解题报告也不大清楚。主要是公式自己也没推。这里放两个解题报告吧。以后领悟了，能看看。http://blog.youkuaiyun.com/c0de4fun/article/detai