#HDU1272

HDU1272 小希的迷宫 并查集

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