(最大流) 2020牛客多校第一場 i 1 or 2

這i題我一直在想點和邊進行建圖，真tm的sb，這樣根本沒辦法保證一條邊和它的兩個點都選上了，其實應該就點和點連邊，每一個點拆成i和i'，源點和i連一條權值爲di的邊，i'和匯點連一條權值爲di的邊，對於m條邊，u和v，u於v'建邊，v與u'建邊，這樣每一個點的流量都只能流到其餘點，最大流就是讓每一個點都選了di條邊，只要源點匯點流量等於di的和就是答案了html  （這題正解是帶花樹，若是重測了到

>>阅读原文<<