并查集
_Ngone
这个作者很懒,什么都没留下…
展开
-
poj2524 Ubiquitous Religions
链接:http://poj.org/problem?id=2524 标准的并查集的题。简单题。 复习一下并查集的使用。 #include #include #define MAXN 50005 int n,m; int set[MAXN]; int find(int x) { int r=x; while(set[r]!=r) r=set[r]; r原创 2014-03-24 19:43:16 · 309 阅读 · 0 评论 -
poj1182 Food Chain
链接:http://poj.org/problem?id=1182 题意应该没什么问题,因为是中文的。自己写了一个TLE。搞不懂。自己能优化的地方就只有路径的修改,没有其它方法更快了。 然后看解题报告,真不简单啊。即使看了解题报告也不大清楚。主要是公式自己也没推。这里放两个解题报告吧。以后领悟了,能看看。 http://blog.csdn.net/c0de4fun/article/detai原创 2014-03-24 21:55:27 · 487 阅读 · 0 评论