2016年9月1日
hdu 4276 树形m时间1进n出
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4276 一般题目是求回到原地，而这道题规定从1进n出。所以1-n这条路是必走，其他走不走无所谓。 这样很自然通过dfs先处理1-n这条路，统计这条路的花费时间cost，同时将这条上的边权设为0。 接下来就是求m-c 阅读全文
posted @ 2016-09-01 22:53 qlky 阅读(146) 评论(0) 推荐(0) 编辑