摘要:
官方解题报告:1001 hdu 4370http://acm.hdu.edu.cn/showproblem.php?pid=4370题意:给你一个n*n的矩阵,求另一个矩阵满足如下条件:1.X12+X13+...X1n=12.X1n+X2n+...Xn-1n=13.for each i (1<i<n), satisfies ∑Xki(1<=k<=n)=∑Xij(1<=j<=n).使得∑Cij*Xij(1<=i,j<=n) 最小,官方解题报告已经很完善这里不再罗嗦,只是强调一下在自己出现的错误:1:这里分别得到由1,n出发的环视如果不存在返回的都是 阅读全文