HDU4514

题意

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

分析

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

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

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

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