【BZOJ 1821】[JSOI2010]Group 部落划分 Group(并查集)

[BZOJ 1821][JSOI2010]Group 部落划分 Group(并查集) 题面 题意: 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本...

2019-03-02 22:07:46

阅读数 77

评论数 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 Accept...

2018-08-15 16:18:42

阅读数 59

评论数 0

树上战争

给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜 Input输入包含多组数据 每组第一行包含两个数N,M(N,M<=100000),N表示树的节点数,M表示询问数,...

2018-04-15 17:59:30

阅读数 23

评论数 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 fro...

2018-03-22 21:07:07

阅读数 131

评论数 0

战争联盟 陕西科大第一届程序设计竞赛G题

问题 G: 战争联盟时间限制: 1 Sec  内存限制: 128 MB提交: 26  解决: 11[提交][状态][讨论版]题目描述我不知道第三次世界大战用的是什么武器,但我知道第四次世界大战时用的石头和木棍。 ...

2018-03-11 16:42:26

阅读数 123

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭