發表新討論
#5972: 提示有誤


david942j (文旋)

a285. 女兒國婚友社 -- HKHS 練習賽II Problem C | From: [182.235.178.107] | 發表日期: 2011-10-26 22:37

一般圖匹配問題

並不能用flow解喔~

#6194: Re:提示有誤


firejox (tangent)

a285. 女兒國婚友社 -- HKHS 練習賽II Problem C | From: [123.240.128.52] | 發表日期: 2011-12-23 23:45

一般圖匹配問題

並不能用flow解喔~

應該是可以吧...

 就把點的數目擴展兩倍就可以變成二分圖

再額外設定源點和匯點就好了呀

 

#6239: Re:提示有誤


infwinston (Winston)

a285. 女兒國婚友社 -- HKHS 練習賽II Problem C | From: [118.171.127.214] | 發表日期: 2012-01-17 22:22

一般圖匹配問題

並不能用flow解喔~

應該是可以吧...

 就把點的數目擴展兩倍就可以變成二分圖

再額外設定源點和匯點就好了呀

 

假設擴展兩倍後G→G'

當A點和B'點匹配

則A'點及B點就無法再匹配

故無法用flow解

不知我的想法是否有誤？ 

ZeroJudge Forum