![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法--并查集
codancer
为信仰而战斗
展开
-
战争联盟 陕西科大第一届程序设计竞赛G题
问题 G: 战争联盟时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 11[提交][状态][讨论版]题目描述我不知道第三次世界大战用的是什么武器,但我知道第四次世界大战时用的石头和木棍。 --爱因斯坦 在某个平行宇宙中,...原创 2018-03-11 16:42:26 · 253 阅读 · 0 评论 -
PTA 7-15 File Transfer
7-15 File Transfer(25 分)We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a...原创 2018-03-22 21:07:07 · 376 阅读 · 0 评论 -
树上战争
给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜 Input输入包含多组数据 每组第一行包含两个数N,M(N,M<=100000),N表示树的节点数,M表示询问数,N=M=0表示输入结束。节点的编号为1到N。 接下来N-1行,每行2个整数A,B(1<=A,B<=N),表...原创 2018-04-15 17:59:30 · 185 阅读 · 0 评论 -
【HDU 3038】How Many Answers Are Wrong(带权并查集)
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14706 Accepted Submission(s): 5178 Problem Description TT and...原创 2018-08-15 16:18:42 · 137 阅读 · 0 评论 -
【BZOJ 1821】[JSOI2010]Group 部落划分 Group(并查集)
[BZOJ 1821][JSOI2010]Group 部落划分 Group(并查集) 题面 题意: 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点...原创 2019-03-02 22:07:46 · 221 阅读 · 0 评论