發表新討論
#46517: 給個不同解法


s10900156@nhsh.tp.edu.tw (ShanC)

d768. 10004 - Bicoloring -- UVa 10004 | From: [36.224.30.121] | 發表日期: 2025-07-08 09:50

看大家都是用著色法，所以這邊提供不同解法

定理 : 圖是二分圖 iff 不存在奇數環

只要跑一次 DFS 測環長就好了，複雜度與著色法一樣

ZeroJudge Forum