2015年9月7日
HDU 3376 费用流 Matrix Again
摘要： 题意：给出一个n × n的矩阵，每个格子中有一个数字代表权值，找出从左上角出发到右下角的两条不相交的路径(起点和终点除外)，使得两条路径权值之和最大。分析：如果n比较小的话是可以DP的，但是现在n非常大，DP会超时的。这个用费用流来求解：因为每个点只能走一次，所以先拆点，两点之间连一条容量为1费用为... 阅读全文
posted @ 2015-09-07 21:26 AOQNRMGYXLMV 阅读(172) 评论(0) 推荐(0) 编辑