HDU4975（最大流是否只有唯一解）

題目鏈接：HDU4975 題目意思： 給出一個 n ∗ m n*m n∗m的表格，現在你需要往每個空格里面填數，你只能填（0-9）範圍內的數，現在再告訴你每一行的和以及每一列的和，現在詢問你是否存在某種填數方案，如果存在是否唯一。 題目思路： 這是一個非常經典的最大流模型，我們可以類似二分圖那樣，將行作爲二分圖的左部，列作爲二分圖的右部，然後創建源點和匯點，然後看看流入左部的流量之和，是不是等於右

>>阅读原文<<