二分图的判断
  • 板块学术版
  • 楼主qip101
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/3 12:33
  • 上次更新2023/10/24 05:43:24
查看原帖
二分图的判断
333800
qip101楼主2023/1/3 12:33

OI-WIKI上讲是直接判断有没有奇环

但是实际上借助队列,进行宽度优先遍历,先对一个起点着色RED,然后将其所有相邻的节点着色为BLUE,并加入队列。只要能保证相邻的节点是不同的颜色即可。

2023/1/3 12:33
加载中...