很久没写题了，最近就刷刷蓝桥杯，本来图论写的少，就接触过初级的最短路，现在就是练练手 1.大臣旅费 题目 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。

P8602 [蓝桥杯 2013 省 A] 大臣的旅费 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<iostream>#include <algorithm>#include <vector>using namespace std;#define int long longconst int N=5e5+100;int n;int res=

[蓝桥杯 2013 省 A] 大臣的旅费 题目描述 很久以前，T 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J 是 T 国重要大臣，他巡查于各大城市之间

蓝桥集训之大臣的旅费 核心思想：dfs求树的直径 从原点开始 找距离其最远的点 然后再找一次最远点 之间距离为直径2次dfs即可求出最长距离 #include<bits/stdc++.h>using namespace std;const int N =1e6+10; int n ;int cnt[N] , e[N] , ne[N] , h[N] , idx ;int maxu , ma

大臣的旅费(qdulq) （40 分） 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。