2017年10月16日
[bzoj1999][noip2007]Core树网的核
摘要： 好久没写题解了。这题不算太水就写一下题解。 话说回来，虽然不水但是挺裸。可以说题意即一半题解了。 我猜粘了题面也没有人去看的，所以直接人话题意了。 给一棵树，点数1e6，(当年noip的n当然是只有300了，，)，就管他叫树网。 首先定义树的直径：树上最远点对之间的路径。我们定义树的一个点到一段路径 阅读全文
posted @ 2017-10-16 15:27 orzzz 阅读(207) 评论(0) 推荐(0) 编辑