2018年8月27日
luogu P3304 [SDOI2013]直径
摘要： 树的直径两遍dfs救星了 至于一定在直径中的边数,可以发现这些边一定是连续的(~~不然你两条直径中间能有空挡?~~),然后,如果某个点往下有多条直径,那么这条点以下都不算入答案.所以以直径分别两端点为根,找出这样离根最近的点(注意 最远的点 就是另一个端点),然后找到那两个点的距离就是答案 cpp 阅读全文
posted @ 2018-08-27 21:33 ✡smy✡ 阅读(159) 评论(0) 推荐(0) 编辑