2018年7月25日
51nod1803 森林直径
摘要： 题目看这里 (为什么xhEditor不能支持字体了，不管了，那就用markdown吧) 一个非常有意思的题目，首先考虑离线做法，把所有的询问按照l排序，所有的边倒序插入整个树中 我们需要维护两个东西： 1.f[x][i]表示当整颗树有[x,f[x][i]]这一个区间... 阅读全文
posted @ 2018-07-25 17:59 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0) 编辑