#46517: 給個不同解法
s10900156@nhsh.tp.edu.tw
(ShanC)
學校
:
臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
看大家都是用著色法，所以這邊提供不同解法
定理 : 圖是二分圖 iff 不存在奇數環
只要跑一次 DFS 測環長就好了，複雜度與著色法一樣