2013年10月24日
【noip2007】树网的核
摘要： 题解：首先我们要知道一个性质：如果有多条直径 这个核不论在哪条直径上 答案都是一样的这样我们就可以随便找一条直径 在这条直径上枚举核的位置并且dfs预处理maxlon[i] (i在直径上) 表示到i的路径不经过直径的 离i最远的点到i的距离这时核的偏心距就是max(maxlon[i],核的端点到直径的端点的长度) (i为核上的点)这样就能O(n)求解代码： 1 #include 2 const int N=301,M=1001; 3 struct inli{ 4 int next,data,lon; 5 inli(const int a=0,const int b=0,con... 阅读全文
posted @ 2013-10-24 00:13 g_word 阅读(251) 评论(0) 推荐(0)