2016年3月26日
HDU4862 Jump（放大边权的费用流）
摘要： 题目大概给一个n×m的格子，每个格子有一个一位数字，格子不能重复经过，最多进行这样的k次行走：每一次选择任意一个格子出发，可以从当前格子走到下面或右边格子，花费能量是曼哈顿距离-1，而如果起点和终点格子数字一样那就能获得那个数字的能量。问能不能走过所有的格子，如果能算出最大的最终能量。 太弱了。。官 阅读全文
posted @ 2016-03-26 19:05 WABoss 阅读(201) 评论(0) 推荐(0) 编辑