2020年9月19日
洛谷 P1099 树网的核（树的直径+贪心）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1099 用两边DFS求出直径，用f记录fa，这样就记录下了直径的路径，将直径上的点vis标记为1。然后枚举左右端点（或者尺取法，但不会）。 贪心考虑对答案的贡献： 假设直径的两个端点为a和b，当前左右端点为i，j， 对答 阅读全文
posted @ 2020-09-19 22:58 dfydn 阅读(162) 评论(0) 推荐(0)