并查集
并查集
Honyelchak
没有“不可能”!
展开
-
HDU1232-畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76820Accepted Submission(s): 40791 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列...原创 2019-03-27 10:20:00 · 139 阅读 · 0 评论 -
L2-010 排座位(并查集)
L2-010排座位(25分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾...原创 2019-03-27 11:20:26 · 499 阅读 · 4 评论