树的直径【一个辅助blog】【没有实际的题】
树的直径【一个辅助blog】【没有实际的题】树 直径NOI2013快餐店会用到这个BlogBlog为了给另一个BlogBlog打辅助,我也来讲讲怎么求树的直径
树的直径是指在树上所有的路径中,最长的那条就叫做树的直径
怎么求?搜索?当然不可能,那么大的点数。
我们先给个定理,从一个点出发,找到的最远点就在树的直径上
为什么呢,我们假设树的最长路径为(u,v)(u,v),直径的中心在OO(不一
原创
2016-01-31 13:39:01 ·
535 阅读 ·
0 评论