hdu 4607 Park Visit
摘要:
本题的意思是说走k个顶点需要的最短路径,本题给你一颗树,我们只需DFS这颗树的最大深度R。如果k小于这个深度就是k-1,如果大于k,就是R-1+(k-r)*2;因为其他的边要走两次。#include #include #include #include #include #include using... 阅读全文
posted @ 2013-07-23 21:37 黎昊明 阅读(165) 评论(0) 推荐(0) 编辑