Loading

随笔分类 -  并查集

PAT甲级-1004-Counting Leaves（30 分）
摘要：描述 传送门：我是传送门 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. 输入 Each input fi 阅读全文
posted @ 2021-01-20 21:46 Yiduuannng 阅读(59) 评论(0) 推荐(0)
HDU1308 Is It A Tree?(简单并查集)
摘要：描述 传送门：我是传送门 A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed e 阅读全文
posted @ 2021-01-20 21:08 Yiduuannng 阅读(65) 评论(0) 推荐(0)
HDU 1272 小希的迷宫(简单并查集)
摘要：描述 传送门：我是传送门 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房 阅读全文
posted @ 2021-01-20 21:07 Yiduuannng 阅读(101) 评论(0) 推荐(0)
HDU1733 Parity game(带权并查集)
摘要：描述 传送门：我是传送门 有一个长度为n的序列给出Q条限制l,r,strstr==oddl,r,strstr==odd 表示[l,r][l,r]区间内的数的和是奇数，否则为偶数请你输出最小的不满足条件的编号-1（即最后一个满足的），如果全部满足，输出总数Q！ 输入 第一行一个n(n<=109)n(n 阅读全文
posted @ 2021-01-20 21:05 Yiduuannng 阅读(143) 评论(0) 推荐(0)
HDU3038 How Many Answers Are Wrong
摘要：描述 传送门：我是传送门 TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. Th 阅读全文
posted @ 2021-01-20 21:03 Yiduuannng 阅读(121) 评论(0) 推荐(0)
POJ2236 Wireless Network(并查集)
摘要：描述 传送门：我是传送门 南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。电脑被逐台修复，网络逐步恢复了工作。由于受到硬件的约束，每台电脑只能与距离它不 阅读全文
posted @ 2021-01-20 21:02 Yiduuannng 阅读(116) 评论(0) 推荐(0)
【蓝桥杯】第六届国赛C语言B组 3.关联账户（并查集）
摘要：为增大反腐力度，某地警方专门支队，对若干银行账户展开调查。 如果两个账户间发生过转账，则认为有关联。如果a,b间有关联, b,c间有关联，则认为a,c间也有关联。 对于调查范围内的n个账户（编号0到n-1），警方已知道m条因转账引起的直接关联。 现在希望知道任意给定的两个账户，求出它们间是否有关联。 阅读全文
posted @ 2018-05-21 23:20 Yiduuannng 阅读(301) 评论(0) 推荐(0)