#42540: flow 裸題


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間 :
2024-05-23 14:23:16
d760. 10330 - Power Transmission -- UVa10330 | From: [118.167.199.223] | 發表日期 : 2024-09-30 21:30

測資都在 INT 範圍

直接照著題目建圖即可

只是除了 S 跟 T 之外

所有節點都拆成入點跟出點 之間連的邊權就是原本的點權

 
ZeroJudge Forum