题目链接 题意：给出一棵树，求出这个树的直径 解答：任选一点进行dfs，会找到一个最远点s，在以这个最远点s进行dfs，会找到一个最远点是t，那么s-t就是树的直径。 //#include<bits/stdc++.h>#include<cstdio>#include<algorithm>#include<vector>#include<cstring>using namespace

一 实验环境 1.1 系统版本，本实验使用cnetos7.9版本镜像 1.2 准备5台虚拟机，其中3台master，两台slave，使用克隆的方式 1.3 使用远程连接工具登录 1.4 修改主机名 1.5 设置域名映射 每个虚拟机都配置一下，这里就演示一台虚拟机的配置 1.6 安装vim编辑器（可选）其他节点操作方法一样，这里只演示一台 1.7 各节点安装软

marathon 题目链接：marathon 题目描述 地图上有N 个城市，一只奶牛要从1 号城市开始依次经过N 个城市，最终到达N 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过1 号和N 号城市），使得它从1 号城市开始，到达N 号城市所经过的总距离最小。每一个城市都有一个坐标，从城市(x1, y1) 到城市(x2, y2) 的距离为 |x1 -