由於從頭到尾都沒有限制st 是哪兩點,所以可以用Maximum Adjacency Search 快速求得st 異側的那個最小st 割。 注意到,這兩種情況其中一種肯定是假設錯誤的(當最小割只有 ...
確定! 回上一頁