HDU4514

题意

给你n个点,m条无向有权边,但并一定都联通,问是否存在环路,若没有输出树的直径

分析

本想练练找环,结果惨遭卡死

写了dfs找环   显然并查集更快

写了两次dfs求树的直径被T的起不来  显然一次dfs的时候树上dp记录最大值和次大值更快

但讲道理也不会T啊==,所以感觉被卡常了(肯定是自己菜

posted @ 2018-04-17 18:50  Superwalker  阅读(186)  评论(0编辑  收藏  举报