More lumber is required
摘要:
hdu4396:http://acm.hdu.edu.cn/showproblem.php?pid=4396题意:一个无向带权图,然后给出起点s,终点e,让你求s到e的最短路径,但是这里的路径有要求的。每经过一条边会得到10单位的财富,这条路径必须得到的财富至少k值。题解:一开始以为是DP,看了别人... 阅读全文
posted @ 2014-07-16 19:52 天依蓝 阅读(236) 评论(0) 推荐(0) 编辑