POJ 1985 Cow Marathon(树的直径&BFS+BFS)
大意:找出图中的相距最远两个点的距离。思路:由于从任意一个点出发找到最远的一个点,一定在相距最远两点的其中一个端点,所以两次BFS找最远距离。vector:
#include<map>
#include<queue>
#include<cmath>
#include<cstdio>
#include<stack>
#include<iostream>
#include<cstring>
#inclu
原创
2016-04-22 11:04:59 ·
459 阅读 ·
0 评论