![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
luogu3367 并查集
题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式:第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出格式:如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N输入输出样例输入样例#原创 2017-09-20 14:26:24 · 110 阅读 · 0 评论 -
codevs1069 luogu1525 关押罪犯
贪心的思路并不难想关键是如何维护两人不在同一监狱中并查集补集的思想真的巧妙花了一点时间来理解补集的意思如果a和b在同一集合中,说明a和b不在同一个监狱里面如果b和c在同一集合中,说明b和c不在同一个监狱里面如果上述两者同时成立,即a和c在同一集合中,那么a与c一定在同一个监狱中,不符合,可直接输出答案那么排序后从大到小开始枚举如果A和B不在同一集合中就合并A和B原创 2017-09-20 15:30:58 · 203 阅读 · 0 评论 -
luogu2978 [USACO10JAN]下午茶时间Tea Time
题目描述N (1 <= N <= 1000) cows, conveniently numbered 1..N all attend a tea time every day. M (1 <= M <= 2,000) unique pairs of those cows have already met before the first tea time. Pair i of these co原创 2017-10-02 22:03:52 · 438 阅读 · 0 评论