会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
花园喵喵岚
博客园
首页
新随笔
联系
订阅
管理
2020年5月3日
warshall 判断某无向图是否是一个树
摘要: 判断一个图是否构成树 问题 给定一个无向图,判断该图是否构成树。 输入 输入有若干测试样例。第一行是测试样例个数,接下来若干测试样例。 每个测试样例的第一行是结点数n,而且结点用1,2,…, n编号。 第二行是边数m,接下来是 m个结点对。 输出 如果一个图是树,则打印“YES",否则打印"NO"。
阅读全文
posted @ 2020-05-03 13:55 玻璃晴朗诶
阅读(484)
评论(0)
推荐(0)
编辑