![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Roll_Keyboard
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #350 (Div. 2) E - Correct Bracket Sequence Editor(并查集)
题意:给你一个由’(”)’组成的字符串,现有要进行三种操作,第一种是将光标左移,第二种是光标右移,第三种是删除当前光标所指的括号及其对应括号的中间所有的值(题意保证括号都能匹配),光标删完后到下一个,后面没东西了就到前一个,问操作完字符串变成了什么思路:记录每个括号的前一个是谁,后一个是谁,自己对应的是谁,以及自己是否被删去了。 那么我们在进行第一,二个操作的时候,就可以直接找到上一个/下一个是谁原创 2017-11-07 14:18:52 · 243 阅读 · 0 评论 -
Codeforces Round #446 (Div. 2) E. Envy (并查集)
题意:思路: 根据题目分析出这样结论:最小生成树各个值形成的森林是确定的,所以各个值之间互相独立,那么我们就可以对于某个值进行这样的分析,将边权值小于这个值的边都加进去,然后开始讨论这个值,如果发现这个值里面某个边所连接的两边属于同一集合,那么这个边是不可行的 那么现在还需要讨论一种问题,就是虽然两个边单独说的话都可行,但他们放一起就不可行了,这个时候,我们只需要对每个集合单独讨原创 2018-05-04 20:57:30 · 196 阅读 · 0 评论