摘要： 题目描述 佩奇和乔治在爬♂树。 给定 nn 个节点的树 T(V,E)T(V,E)，第 ii 个节点的颜色为 w_iwi​，保证有1 \leq w_i \leq n1≤wi​≤n。 对于1 \leq i \leq n1≤i≤n，分别输出有多少对点对 (u,v)(u,v)，满足 u<vu<v，且恰好经过 阅读全文

摘要： 题目描述 X 国有 nn 座城市，n − 1n−1 条长度为 11 的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。 X 国国王决定将 kk 座城市钦定为 X 国的核心城市，这 kk 座城市需满足以下两个条件： 这 kk 座城市可以通过道路，在不 阅读全文

摘要： 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文

摘要： 题目描述 有一个村庄居住着 nn 个村民，有 n-1n−1 条路径使得这 nn 个村民的家联通，每条路径的长度都为 11。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件 阅读全文