随笔分类 -  树——树的直径

摘要:农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上,标号为1到N。恰好有N-1条单位长度的双向道路,用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说,这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合,详细说明了每个草地的父节点P 阅读全文
posted @ 2017-09-19 22:09 友人Aqwq 阅读(185) 评论(0) 推荐(0)