首页 > TAG信息列表 > HDU1272
hdu1272&&poj1308 普通并查集+判断集合个数
思路如题。 但坑点是： #会出现0,0这样单组的数据，并且要求你输出yes----这个没有那位兄弟的提醒我是想不到的 #题目看似要求你判断是否为树，实际上除了flag==0以外，还得联通。 第一次wa在0，0，第二次wa在没有判断联通。第三次wa在处理第一次的wa时，用了一个continue，下面的ok就没有++; #inhdu1272
题目链接： 题目给出哪些边之间有连线，问图中是否构成环，还有每两个点之间是否相通，就是问给出的这些点是否构成树，我们只要扫一遍是否边的数量加一是点的数量然后判在同一棵树中的两个点是否重复连边就可以了。其实这道题也不需要判断是否存在环，直接用树的特性就解决了。判断不重复的点hdu1272小希的迷宫
此题可以利用并查集进行求解。只有两种情况可以输出Yes:连通无环；输入只有0 0；其他情况一律输出No 这道题比单纯的并查集只是多了一个判断，若是新输入的两个数是又相同的根节点，便可成环； 综上所述：只需要满足两个条件：迷宫是连通的；迷宫无环； AC代码如下： #include<iostream>#include<stringHDU1272 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任