![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
并差集相关问题
并差集相关问题
z6_6z
这个作者很懒,什么都没留下…
展开
-
5-3 部落 (25分)
5-3 部落 (25分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数NN(\le 10^4≤104),是已知小圈子的个数。随后NN行,每行按下列格式给出一个小圈子里的人:KK P[1]P[...原创 2017-08-09 20:01:59 · 196 阅读 · 0 评论 -
5-1 File Transfer (25分)
5-1 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原创 2017-08-09 20:00:21 · 189 阅读 · 0 评论 -
A - 仍是畅通工程
A - 仍是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1232 Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标转载 2017-09-06 21:54:13 · 175 阅读 · 0 评论 -
B - 这是一道水题
B - 这是一道水题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1272 Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走转载 2017-09-06 21:56:37 · 254 阅读 · 0 评论