摘要：时间限制：1.0s 内存限制：128.0MB 问题描述 给定一个n节点m边的无圈且连通的图，求直径 输入格式 第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边 输出格式 要求用户的输出满足的格式。 例：输出1行，包含一个整数，表示矩阵中所有元素的和。 样例输入 一个满足题目 阅读全文

摘要：先任意取一个人的位置，spfa一遍找最远的另一个人的点，然后再从另一个人的位置开始再进行一边spfa 求得的最远路径即为这n个人在这棵树中的直径ans，ans/2向上取整即为答案 AC代码： 语言：C++ 代码长度：1964 运行时间： 38 ms 占用内存：4192K 1 #include<vec 阅读全文

摘要：题目链接：传送门 题意： 有N个农田以及M条路，给出M条路的长度以及路的方向(对树的建立没有影响，最终还是一棵树)，让你找到一条 两农田(任意的)间的路径，使得距离最长，并输出最长距离。 题解： 就是求树的直径 1. 先以任意点为起始点，bfs找到最远的s 2. 以s为起点，bfs找到最远的t，求得 阅读全文