2014年9月19日
VIJOS1107 求树的最长链
摘要： vijos1107环游大同80天学习了一下求树的最长链的方法最简单的思路就是两次dfs两次dfs分别有什么用呢？第一次dfs，求出某个任意的点能到达的最远的点第二次dfs，从所搜到的最远的点倒搜回去.为什么需要两次呢？其实很容易想通第一遍dfs的起始点或许并不是最长链的起点从最远的点倒搜到的最长的链... 阅读全文
posted @ 2014-09-19 00:16 polebug 阅读(274) 评论(0) 推荐(0) 编辑