2020年2月16日
CodeForces 379F 树的直径
摘要： ....... 考虑树的直径有两个点,,,,,不用每次都O(n)的去遍历..... 直接求出当前加入的点与直径两点的距离,然后判断一下就好了 ....不知道这个小技巧的话,还挺难想的 #include<bits/stdc++.h> #define MAXN 1000005 using namespa 阅读全文
posted @ 2020-02-16 21:27 After_rain 阅读(137) 评论(0) 推荐(0)