SDUT OJ 2798小鑫的城堡 并查集

题目描述 从前有一个国王，他叫小鑫。有一天，他想建一座城堡，因而，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫但愿任意两个房间有且仅有一条路径能够相通。小鑫如今把设计图给你，让你帮忙判断设计图是否符合他的想法。好比下面的例子，第一个是符合条件的，可是，第二个不符合，由于从5到4有两条路径（5-3-4和5-6-4）。 输入 多组输入，每组第一行包含一个整数m（m < 100000），接

>>阅读原文<<