#小希

HDU1272 小希的迷宫 并查集

  给你一个图,让你判断是不是一棵树。  我们不能简单的认为只要边数+1=点数就可以了。  这个图不一定是联通的。  解决这个的方法是:用并查集判断是否有环,然后再判断边数+1是否等于点数就可以了。  注意:没有边也算对的。(根据原题题意)#include<cstring>#include<algor...
代码星球 ·2020-06-27

hdu 1272 小希的迷宫 (并查集)

小希的迷宫TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63919   AcceptedSubmission(s):20...

hdu 1272 小希的迷宫 (并查集)

小希的迷宫TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60206   AcceptedSubmission(s):18...