#54829: bfs解法


sammy60406test@gmail.com (MUSEr)


創一個color陣列存每個節點的值

未拜訪-1, 顏色0, 顏色1

隨便挑一個起點開始跑bfs 顏色看你給哪種

若鄰居未拜訪就上 !(自己的顏色) !0 = 1, !1= 0

若鄰居被拜訪且顏色=自己 return false

若能成功跑完bfs直接return true

https://hackmd.io/@YZUCPS/r1EtraziWg