11082 - Matrix Decompressing

出處https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2023

解題策略

所有陣列元素值減去1,起始點到第j行加總的每個點(編號為j),流量為Cn[j]-R,所有陣列元素值減去1,第j列加總的每個點(編號為C+j)到結束點T,流量為Rn[j]-C,第j行加總的每個點(編號為j)到第k列加總的每個點(編號為C+k),流量上限為19(每個元素值為0~19),表示Ajk元素的值,Ajk正確元素值須加1,最後求出邊中fm為j,to為C+k的邊,f+1就是Ajk的解。