会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
彩虹桥
首页
彩虹桥
首页
新随笔
管理
2020年8月7日
【并查集-判环】Is It A Tree? POJ - 1308
摘要: Is It A Tree? POJ - 1308 小希的迷宫 HDU - 1272 题意: 这两题几乎一样,代码改一下输出就行了。 给定一个图,判断这个图是不是树。 思路: 这里判定标准有三个:一是无环,二是n个结点,n-1条边,三是空树的情况。 后两个条件很简单,统计一下就可以了;至于判环,可以用
阅读全文
posted @ 2020-08-07 01:24 StreamAzure
阅读(221)
评论(0)
推荐(0)
公告