2017年6月15日
【模版】树的直径
摘要： 树的直径，即这棵树中距离最远的两个结点的距离。 方法一：用两次bfs，求出1的最远点x，再求x的最远点y，xy即为直径 1 #include<cstdio> 2 #define N 10001 3 #define repu(i,x,y) for(i=x;i<=y;i++) 4 struct edge 阅读全文
posted @ 2017-06-15 13:23 lxtx 阅读(165) 评论(0) 推荐(0)