题意
给你n个点,m条无向有权边,但并一定都联通,问是否存在环路,若没有输出树的直径
分析
本想练练找环,结果惨遭卡死
写了dfs找环 显然并查集更快
写了两次dfs求树的直径被T的起不来 显然一次dfs的时候树上dp记录最大值和次大值更快
但讲道理也不会T啊==,所以感觉被卡常了(肯定是自己菜