Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:为什么我用km可以ac用费用流却wa呢。。

Posted by Iambitious at 2007-03-20 09:56:11 on Problem 2195
In Reply To:为什么我用km可以ac用费用流却wa呢。。 Posted by:DH_FireCity at 2006-12-26 02:09:11

cost[i][M_map.size()+j]=abs(M_map[i].x-H_map[j].x)+abs(M_map[i].y-H_map[j].y);
下边应该再加上一句
cost[M_map.size()+j][i]=-cost[i][M_map.size()+j];

Followed by:

Post your reply here: