2014年10月20日
zoj3820 树的直径+二分
摘要： 这题是个遗憾 ！！！！！当时一直不敢相信两个站一定在直径上，赛后想想自己真的是脑袋抽风， 如果其中一个站不在直径上就反向的说明了这条不是直径。可以很明白我们可以肯定的是有一个点一定在直径上假如另外一个点不在直径上，那么他在分支上，那么可以知道直径上的某点一定大于这个分支的最远点，显然放在这个分支上是... 阅读全文
posted @ 2014-10-20 21:09 来自大山深处的菜鸟 阅读(238) 评论(0) 推荐(0) 编辑