摘要： 题解： 求树的直径。 转一篇博客：http://www.cnblogs.com/hanyulcf/archive/2010/10/23/tree_radius.html 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最 阅读全文

摘要： 传送门 算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数 阅读全文