![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
_Destiny__Fate_(DLS)
相信自己,只要继续努力,编程能力就不会这么蒟蒻了
555555555555555555555555555555555555555555555555555555555555.
展开
-
[usaco2010 Nov] Daisy Chains in the Field 一道特别蒟蒻的并查集水题
FJ 让他的N (1 <= N <= 250)只编号为从1到N的奶牛在田地里玩.这些奶牛决定用M条(1<=M<=N*(N+1)/2)牛绳将各自连接起来.当然,不会出现一对牛被两条及以上牛绳连接起来.输入告诉你每一条牛绳连接的两只奶牛C1和C2(1 <= c1 <= N; 1 <= c2 <= N; c1 <> c2).FJ要求奶牛们与...原创 2019-02-22 22:35:20 · 308 阅读 · 0 评论 -
[BZOJ2504]疯狂的馒头 并查集题
这个题是老师上课讲的题,对我来说还能勉强接受,所以就写了个解题报告。好了,先看题:INPUT四个正整数,n,m,p,q。OUTPUTn行,第i行表示第i个馒头的最终颜色样例输入4 3 2 4样例输出2230额,这个呢,就是用并查集倒过来做,先读入,然后从m到1来染色,一开始我也没有想到,因为倒过来做的话就可以肯定是最终颜色了,之后,我们再算区间(ip+q)%n+1及(i...原创 2019-03-01 22:31:23 · 198 阅读 · 0 评论