我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 Dinic 標籤的文章。 顯示所有文章
顯示具有 Dinic 標籤的文章。 顯示所有文章

2014年5月10日 星期六

[POJ] 2391 Ombrophobic Bovines

題目網址: http://poj.org/problem?id=2391

題意: 農場有F個區塊,每個區塊會有A隻牛B個避雨棚,且有P條無向的路連接某兩個區塊且給定此路徑所需時間,問所有的牛都能避雨最快所需時間,或無法全部避雨。