![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 78
Just_Lm
这个作者很懒,什么都没留下…
展开
-
HDU 5652 India and China Origins (并查集判断联通)
题意: 给出一个n*m的图,1是山峰,0是平原,还有q个操作,可以把0变成1,问最少前几次操作可以使得图的上端和下端完全阻隔,就是被1隔开。 上下左右四个方向走。没有断绝就输出 -1 分析: 并查集判断联通,一开始只想到用dfs判断联通,然后GG了。 这题可以正着搞。判断山是否左右联通就行了(注意山是8联通的,不是平原,倒着搞就是4联通原创 2016-08-16 23:35:11 · 490 阅读 · 0 评论 -
hdu 3461 Code Lock(并查集+快速幂)
题意: 这题意有点迷,理解了好久。 给你一个锁,这个所由n个字母组成,然后这个锁有m个区间,每次可以对一个区间进行操作,并且区间中的所有字母要同时操作。每次操作可以将区间中所有字母+1。即把a变成b,把z变成a。 举个例子,比如有一个锁,由abcdef组成,前三个字母abc是一个区间,第四五个字母de是一个区间,那么如果对abc操作一次,则获得新锁bcd原创 2016-09-14 23:28:59 · 291 阅读 · 0 评论