2018年5月8日

C - The Suspects POJ - 1611 并查集的简单应用(超详细!!)

摘要: C - The Suspects POJ - 1611 点击打开链接 题意:现在是流感发病时期,学校有n个学生,学生编号为0~n-1,m个社团。0号学生是病毒携带者,如果有学生和病毒携带者在同一个社团,那么他也会变为病毒携带者。如 社团1(0,1 ,社团2( 1,2,3),那么 0,1,2,3都是病 阅读全文

posted @ 2018-05-08 17:44 病态—— 阅读(100) 评论(0) 推荐(0) 编辑

C - The Suspects POJ - 1611 并查集的简单应用(超详细!!)

摘要: C - The Suspects POJ - 1611 点击打开链接 题意:现在是流感发病时期,学校有n个学生,学生编号为0~n-1,m个社团。0号学生是病毒携带者,如果有学生和病... 阅读全文

posted @ 2018-05-08 17:44 病态—— 阅读(144) 评论(0) 推荐(0) 编辑

B - Wireless Network POJ - 2236 简单易懂的并查集(路径压缩,按秩合并)

摘要: B - Wireless Network POJ - 2236 点击打开链接 题意:在一个平面中,有n台电脑,但是此时所有的电脑都是坏的,给出每台电脑的坐标(x,y)和一个距离d 如果电脑是好的,并且电脑之间的距离小于d,那么这两台电脑就可以联通,电脑可以借助电脑联通,也就是说,如果 a--b b- 阅读全文

posted @ 2018-05-08 16:14 病态—— 阅读(200) 评论(0) 推荐(1) 编辑

导航