保存帖子
发现
索引
热门
陶片放逐
关于
二分图的判断
板块
学术版
楼主
qip101
当前回复
4
已保存回复
4
发布时间
2023/1/3 12:33
上次更新
2023/10/24 05:43:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
二分图的判断
qip101
楼主
2023/1/3 12:33
OI-WIKI上讲是直接判断有没有奇环
但是实际上借助队列,进行宽度优先遍历,先对一个起点着色RED,然后将其所有相邻的节点着色为BLUE,并加入队列。只要能保证相邻的节点是不同的颜色即可。
2023/1/3 12:33
加载中...