图论 -- 树的直径 - 随笔分类 - Object_S

摘要：题目地址基本思路：题目要求树直径的必经边，那么首先应当获取一条直径. 获取直径后从直径上的两个端点分别遍历一次直径，每次遍历直径时从直径上的每个点分别dfs一次并不经过直径上的点，如果深度可以被替换则说明非必经边. 阅读全文

posted @ 2019-10-27 09:02 Object_S 阅读(293) 评论(0) 推荐(0)

摘要：题目地址易错点：求树的直径的端点时，在获取最深的点时应当使用">="符号. 求树的直径时需要附带vis[i]数组以保证每个点仅访问一次（源点dis为0）. 阅读全文

posted @ 2019-10-26 11:40 Object_S 阅读(140) 评论(0) 推荐(0)

随笔分类 - 图论 -- 树的直径