rgnoH的博客

知道【SDOI2011 消防】之后，这就是道水题了。这道题可以参照六号的博客。求出树的直径并找出树的直径上的点。找出直径上的点子树的最大深度即可。代码：#include<cstdio> #define MAXN 100005 #define MAXM 200005int N,Ans;int tot,en[MAXM],nex[MAXM],las[MAXN]; void ADD(int x,int y)

NKOJ3489【2015多校联训5】避难向导问题描述 你良心受到了巨大的谴责，因此决定做出一些补救，回答一些逃难的人提出的询问。 已知该国一共有n 个城市，并且1 号城市是首都。(n-1)条双向的公路连接这些城市，通过这些公路，任意两个城市之间存在且仅存在一条路径。每条公路有一个长度。如果一个城市只与一条公路相连，则称它为边境城市。 该国政府有一个奇怪的规定：每个城市有一个封闭系数