2017年3月15日

poj1655 树重心

摘要: 题意:求树重心 如果存在2个重心 输出结点序号小的一个 思路:板子题 注意在具有多个重心的时候判断一下选择结点序号小的作为答案就可以了 AC代码: 阅读全文

posted @ 2017-03-15 21:17 lazzzy 阅读(146) 评论(0) 推荐(0) 编辑

poj1985 树直径

摘要: 题意:求树的直径 思路:板子题(没错这篇博客就是存板子的) AC代码: 阅读全文

posted @ 2017-03-15 21:12 lazzzy 阅读(290) 评论(0) 推荐(0) 编辑

导航