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


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 ：
2017-02-18 13:17:39
a285. 女兒國婚友社 -- HKHS 練習賽II Problem C | From: [182.235.178.107] | 發表日期 : 2011-10-26 22:37

一般圖匹配問題

並不能用flow解喔~

 
#6194: Re:提示有誤


firejox (tangent)

學校 : 國立臺中第一高級中學
編號 : 8517
來源 : [36.235.234.108]
最後登入時間 ：
2024-06-11 18:29:29
a285. 女兒國婚友社 -- HKHS 練習賽II Problem C | From: [123.240.128.52] | 發表日期 : 2011-12-23 23:45

一般圖匹配問題

並不能用flow解喔~

應該是可以吧...

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

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

 

 
#6239: Re:提示有誤


infwinston (Winston)

學校 : 國立臺南第一高級中學
編號 : 19892
來源 : [114.47.162.124]
最後登入時間 ：
2014-07-28 02:25:59
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