推 jantijoe:在bipartite graph的兩邊加上s,t就變成maximum-flow 02/16 22:02
→ jameschou:好眼熟的id =.= 02/16 22:03
推 karaokstar:一樓精神領袖 二樓少一科也能考贏 02/16 22:10
推 jantijoe:考上欠我一次 02/16 22:12
→ jameschou:喬老大明天加油! 02/16 22:27
對完答案了
我問一下我錯的題目好了@@
第3題(6)(7)
這個題組我做出來是這樣
a[0 1 2 3 4] (對應的index)
j=2做完以後是 3 5 4 2 1 (也就是j=3一開始)
j=3做完以後是 2 3 5 4 1 (也就是j=4一開始)
如果j=4也做完就會變 1 2 3 5 4
我當初是在想他說的j=3跟j=4到底是指做完了還是還沒做
可是如果照我這樣想 (6)(7)兩題答案應該不是(B)(D)就是(D)(E)
然後我最後是寫BD
不知道是不是有哪裡想錯了
第10題(23)
雖然(22)(23)題組
但其實我只有iv這個選項有問題@@
我認為是false 結果就錯了!
所以A maximum matching in a bipartite graph can be found using a maximum-flow
algorithm.
這是要怎麼想呢?
先謝謝囉!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.72.131