[理工] [資結]-97交大-資聯

[b76516 (阿聰)]

http://www2.lib.nctu.edu.tw/n_exam/exam97/cslz/cslz1001.pdf
請問一下第6題
第一小題
用流進＝流出的方法解 x y z 變數
可是對s來說x=1+4=5
    對c來說x+3=y+2  y=6
最後對e來說4要=y+2
4不等於6+2阿？？？
有請高手解答
還有第二題是在問什麼阿？
謝謝


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.230.126.39
推 radstar:S是來源點，不能用他算，然後這個前面有討論串:)
推 assassin88:可以說明一下該怎麼算嗎
推 ChrismasTick:對呀 這題我也困擾很久 要怎麼搜尋到前面的討論串 關
→ ChrismasTick:鍵字是?
推 assassin88:噢我知道了= =
→ assassin88:其實你只要觀察x,y,z的流入根留出
→ ChrismasTick:a大可以說明一下嗎
→ ChrismasTick:我的問題發生在第二還有第三小題
→ assassin88:但這題從z或y開始才不會有矛盾現象 若直接從x看會矛盾
→ assassin88:你第一題算出後 max flow應該是4 他問你有辦法改變哪個
→ assassin88:邊可以有更大的flow~ 題目大概是這樣
→ ChrismasTick:那第二小題還有第三小題你有想到辦法嗎
→ ChrismasTick:可是我以前算的都只有單向 就是從左邊流到右邊
→ ChrismasTick:這種有逆向的我還是第一次遇到 可能題目做太少了
→ ChrismasTick:我本來想說把逆向邊改成負邊 然後在把這些邊調整成0
→ ChrismasTick:可是似乎這方法不可行
推 assassin88:有一種方法 不知道你有考政大嗎 他algo最後一題就是了
→ ChrismasTick:有 不過那題我也是用以前會的方法去解 所以應該還是
→ ChrismasTick:不會拿到分數 哈
推 assassin88:那我想想還有啥方法..@@
→ ChrismasTick:我本來是用把某一個邊儘可能弄到0
→ ChrismasTick:是這個方法嗎?
推 ChrismasTick:有人知道之前的討論串在哪一頁嗎?我都搜尋不到
→ FRAXIS:6441..
推 ChrismasTick:6441只有題目 QQ
→ EntHeEnd:有討論串 請用shift s
推 ChrismasTick:可是我按了還是只有題目 下面只有人推文說:難
推 assassin88:或是你用調整某邊會使得某幾邊變為0 然後去看max flow
→ assassin88:只是我比較不懂的是 未調整前maxflow就已經是5了 那調
推 ChrismasTick:好吧 我再試試看 謝謝大家熱心幫忙
→ assassin88:整的意義在哪？
→ ChrismasTick:所以你算出來的答案也是要把ce條整為4?
→ ChrismasTick:我看到討論串了 謝謝F大還有E大的幫忙 感謝
推 assassin88:CD調整為四後 x,z皆為0 則 maxflow 為 5
推 ChrismasTick:對 是cd才對 我打錯了
→ b76516:可是我不用調整就已經是5了