摘要: Is It A Tree? POJ - 1308 小希的迷宫 HDU - 1272 题意: 这两题几乎一样,代码改一下输出就行了。 给定一个图,判断这个图是不是树。 思路: 这里判定标准有三个:一是无环,二是n个结点,n-1条边,三是空树的情况。 后两个条件很简单,统计一下就可以了;至于判环,可以用 阅读全文
posted @ 2020-08-07 01:24 StreamAzure 阅读(221) 评论(0) 推荐(0)