并查集
文章平均质量分 78
for_further
这个作者很懒,什么都没留下…
展开
-
poj 1703--Find them, Catch them
有N个人,分属于两个帮派, D a b 表示a、b分属于不同的帮派,A a b 是询问a b是否属于一个帮派http://poj.org/problem?id=1703好久不做这样的题都忘光了。。。o(╯□╰)o这道题是并查集。先把每个人拆成两个点,a 和 a + N如果a,b不属于同一帮派,就合并(a, b + n)和(a + n, b)询问的时候,如果a和b或者a原创 2014-02-26 16:32:24 · 566 阅读 · 0 评论 -
FZU--2155 盟国
有n个国家,可以结盟或退盟。问最后有原创 2014-04-18 23:26:16 · 552 阅读 · 0 评论 -
poj -- 1417 True Liars(并查集 + dp)
调了将近两天终于过了这道并查集原创 2014-08-08 10:01:31 · 755 阅读 · 0 评论