推 saroandshiro: 11. min-cut capacity = maximum flow 01/24 20:28
推 joywilliamjo: 第一題,minimum cut的值跟maximum flow的值一樣, 01/24 20:29
→ joywilliamjo: 他們的和就一定是偶數,兩倍的前者 01/24 20:29
→ mathtsai: 11.兩個一樣的整數加起來必定是偶數 01/24 20:29
→ mathtsai: 28.b=c=1, a=9, d=1 01/24 20:30
推 saroandshiro: 後面那題搞清楚箭頭向哪邊的是流量就好ㄅ 01/24 20:32
推 joywilliamjo: a=9,b=c=4,d=1,上面說錯了 01/24 20:40
推 Tommnny: 樓上是對的 01/24 20:52
→ mathtsai: 我把bc記成和d一樣了 sor 01/24 21:04
→ mathtsai: joy那個才是對的 別看我的 01/24 21:04
→ mathtsai: x/y代表 從這方向已經流了x 剩下x-y可以流 另外一邊流x 01/24 21:06
→ mathtsai: *更正:剩下y-x可以流 01/24 21:07
→ wansars: 感謝各位的回答 01/24 23:16
→ wansars: 請問28題的圖是不是應該畫這樣 01/24 23:16