Whyckck的博客

树直径模板 用到了vectpr中捆绑pair : https://blog.csdn.net/computer055maxi/article/details/6129736 #include <iostream> #include <algorithm> #include <queue> #include <cstring> #pragma G...

题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号 为 1 的村庄里，每天巡警车总是从警察局出发，最终又回到警察局。 下图表示一个有 8 个村庄的地区，其...

DP【x】表示从x出发走向以x为根的子树，能够到达的最远节点的距离 void get_dp(ll now) { flag[now] = true; //标记是否处理过 for(ll i = head[now]; i != 0; i = E[i].next) { ll to = E[i].to; if(!flag[to]) { get_dp(to); ...