2019年7月23日
【CF】P348E Pilgrims
摘要： "题目链接" 树的性质（O(n)写法） 很好的一道题。 当然，还有树上差分，点分治等写法。 联想树的直径，不难发现有这样一个性质： 所有教徒到离他最远的修道院的路径必定相交于一个节点。而这个节点就是一条最长路径的中点。我们称这个点为 中心 （特别的中点在于某条两点间的边上时，这条边的两个端点都可以作 阅读全文
posted @ 2019-07-23 14:03 TieT 阅读(226) 评论(0) 推荐(0) 编辑