会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loliko_LinawZ
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2020年10月13日
860. 染色法判定二分图
摘要: 给定一个n个点m条边的无向图,图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行,每行包含两个整数u和v,表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图,则输出“Yes”,否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤
阅读全文
posted @ 2020-10-13 16:17 数码暴龙猪
阅读(122)
评论(0)
推荐(0)