code

POJ 2631 Roads in the North(树的直径)http://poj.org/problem?id=2631题意: 有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)分析: 对于树的直径问题, <<算法导论>>(22 2-7)例题有说明. 具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BF

POJ 1985 Cow Marathon(树的直径)http://poj.org/problem?id=1985题意: 有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)分析: 对于树的直径问题, <<算法导论>>(22 2-7)例题有说明. 具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BFS)找到距离