很久没写题了，最近就刷刷蓝桥杯，本来图论写的少，就接触过初级的最短路，现在就是练练手 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国重要大臣，他巡查于各大城市之间，体察民情。

引言： “作为一名工作了十五年的老程序员，我深知编程行业的不容易，不仅需要应对高强度的工作，还需要学习大量的技术知识，而且不像医生、律师这些知识相对稳定的行业越老越吃香，软件行业的技术每隔一段时间就会更新换代，让你清零，逼着你从头再来。所谓“活到老，学到老”，用到程序员身上再合适不过了。 在不断学习的过程中，我“痛恨"那些采用bottom-up方式来讲解技术的资料和文章，一上来就是技术细节、安