2018年4月17日
HDU4514
摘要： 题意 给你n个点，m条无向有权边，但并一定都联通，问是否存在环路，若没有输出树的直径 分析 本想练练找环，结果惨遭卡死 写了dfs找环 显然并查集更快 写了两次dfs求树的直径被T的起不来 显然一次dfs的时候树上dp记录最大值和次大值更快 但讲道理也不会T啊==，所以感觉被卡常了(肯定是自己菜 阅读全文
posted @ 2018-04-17 18:50 Superwalker 阅读(179) 评论(0) 推荐(0) 编辑