摘要:
http://pat.zju.edu.cn/contests/pat-a-practise/1018在杭州各个点,有很多自助自行车的点,最大容纳点为CMAX,但比较适合的情况是CMAX/2,现在从起点到终点,在最短路的情况下,调整各个车站的自行车数量使之CMAX/2,问开始时要提供的自行车最少与最后剩余的自行车最少的路径最短路+DFS在DFS时加上一个剪枝 if(lenth>dis[first])return ;就可以通过所有点#include#define MAX 0x3ffffffint cmax,N,end,M;int node[599];int map[599][599];int 阅读全文
posted @ 2013-09-26 10:43 huhuuu 阅读(1124) 评论(0) 推荐(0) 编辑