發表新討論
#46009: DFS方法


zhoudaniel02@gmail.com (周孝倫)

d768. 10004 - Bicoloring -- UVa 10004 | From: [61.216.136.85] | 發表日期: 2025-05-08 14:14

節點要有:int/bool代表顏色，List，存放鄰居

DFS(neighbor,color)遞迴graph

如果鄰居顏色沒有賦值，就DFS(鄰居,!color)

如果鄰居顏色跟自己顏色一樣就返回no

每次遞迴都將其賦值color

ZeroJudge Forum