2012年2月15日 星期三

PKU1459-Power Network

題目:http://poj.org/problem?id=1459
給一張流網路,有多個源點以及匯點、求最大流的值

程式碼:http://codepad.org/RvG9mAhT

其實就是很基本的構圖Flow

明明題目說了至多100個節點阿?我陣列開104wa加大到200就AC了。

沒有留言:

張貼留言