并查集
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
【并查集 基环树】 Educational Codeforces Round 49 (Rated for Div. 2) D. Mouse Hunt
D. Mouse Hunt time limit per test 2 seconds memory limit per test 256 megabytes Medicine faculty of Berland State University has just finished their admission campaign. As usual, ...原创 2018-08-28 15:52:49 · 170 阅读 · 0 评论 -
【并查集维护+强联通分量】乘法原理 有环 自环 有链 MemSQL Start[c]UP 3.0 - Round 1 Desk Disorder
E. Desk Disorder MemSQL Start[c]UP 3.0 - Round 1 http://codeforces.com/contest/859/problem/E 给你一个n(<=1e5) 给你n行,每行两个数x,y 代表第i个数原来在x位置,想要去y位置(x,y可以是同一个数) 你可以选择留在原地或者到想要去的地方 每个位置不能同时存在两个人 有两...原创 2019-03-01 13:08:17 · 186 阅读 · 0 评论 -
【拓扑+并查集】Codeforces Round #541 (Div. 2) D. Gourmet choice
D. Gourmet choice http://codeforces.com/contest/1131/problem/D 给你一个n*m的图,上面只有 <,>,= 代表第一组的第i个人与第二组的第j个人的得分大小比较 请你输出每个人能够得到的最小成绩 不可以输出NO 因为有比分相等的情况,我们就把他当做一个点进行缩点,使用并查集 比分不等时,我们建立拓扑图,比如,ai...原创 2019-02-26 19:16:45 · 132 阅读 · 0 评论 -
【并查集】Codeforces Round #541 (Div. 2) F. Asya And Kittens
F. Asya And Kittens http://codeforces.com/contest/1131/problem/F 给你一个n(n<=150000) 接下来n-1行 x y 按顺序代表x y所属的集合是相邻的并把它们并成一个集合 问你原来的集合是怎么样的,输出 要考虑到按顺序结合,应该放前面还是放后面,用并查集维护最前面,前一个,后一个,最后面 记得输出要有bre...原创 2019-02-26 20:08:31 · 125 阅读 · 0 评论