Loading

2016年9月23日
Codefroces Gym 100781A（树上最长路径）
摘要： http://codeforces.com/gym/100781/attachments 题意：有N个点，M条边，问对两两之间的树添加一条边之后，让整棵大树最远的点对之间的距离最近，问这个最近距离是多少。 思路：一开始看成只有两个连通块，后来才注意到是多个连通块。DFS搜树上最长路径。答案有三种：第 阅读全文
posted @ 2016-09-23 18:09 Shadowdsp 阅读(780) 评论(0) 推荐(0)