摘要：
描述 有一些人一起旅行。他们中的一些人是朋友。朋友关系是传递性的，即如果A和B是朋友，B和C是朋友，那么A和C也会成为朋友。 这些人打算在酒店预订一些房间。但是他们每个人都不想和陌生人住在一起，也就是说，如果A和D不是朋友，他们是不能住一个房间的。 鉴于这些人的信息，你能确定他们至少要预订多少间客房 阅读全文
摘要：
1299： 描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入 测试输入包含若干测试用例。每个测试用例的第1行 阅读全文
摘要：
描述 上次Gardon的迷宫城堡小希玩了很久（见3645），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任 阅读全文