__并查集
BigZong
这个作者很懒,什么都没留下…
展开
-
并查集小记+模板
刚学完并查集,对并查集有了初步的认识,小记一番 就拿这个图来说吧,如果说现在我想知道3和5是不是亲戚,我可以通过判断他们两个是不是一个祖先来判断,那么并查集的思想就是说,如果3和5有同一个祖先,那么就认为3和5是亲戚。 这样在解决实际问题的时候就简化了不少,不过如果说我们面对的是庞大的数据的话,这样运算还是会很麻烦的,这样就会想怎么才能去优化我们的这种思路。 既然9是3的祖先,那么我们可...原创 2019-01-17 14:12:55 · 136 阅读 · 0 评论 -
小希的迷宫
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她...原创 2019-01-17 16:58:42 · 85 阅读 · 0 评论 -
POJ1733 Parity game (离散化+带权并查集)
Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from the t...原创 2019-01-20 10:52:23 · 245 阅读 · 1 评论 -
You are my brother
Time limit 1000 ms Memory limit 131072 kB Li...原创 2019-03-29 19:33:58 · 116 阅读 · 0 评论