HDU 6445 Search for Answer（最小費用最大流-mcmf）

Description 給出一個 n n n個點的完全圖的鄰接矩陣 a a a，其中 a i , j = 1 a_{i,j}=1 ai,j​=1表示 i , j i,j i,j之間邊的方向是 i i i到 j j j， a i , j = 0 a_{i,j}=0 ai,j​=0表示 i , j i,j i,j之間邊的方向是 j j j到 i i i， a i , j = a j , i = 2 a

>>阅读原文<<