摘要： D63 最短路 Floyd 算法 P1522 [USACO2.4] 牛的旅行_哔哩哔哩_bilibili P1522 [USACO2.4] 牛的旅行 Cow Tours - 洛谷 连通块的直径：一个连通块中任意两点最短路的最大值。 给一张无向带权图，图中有多个连通块，尝试连接两个不同连通块中的两点， 阅读全文

摘要： D62 最短路 floyd 算法 P1828 [USACO3.2] 香甜的黄油_哔哩哔哩_bilibili P1828 [USACO3.2] 香甜的黄油 Sweet Butter - 洛谷 给了 q 个点，c 条边 的无向图，n 个奶牛放在某些点上，问所有奶牛到哪个点上聚会走的距离和最小。输出距离和 阅读全文

摘要： D61 树的直径 二分 P3000 [USACO10DEC] Cow Calisthenics G_哔哩哔哩_bilibili P3000 [USACO10DEC] Cow Calisthenics G - 洛谷 给定一棵 n 个节点的树，让你断开 s 条边，使得 s+1 棵树的直径的最大值最小。求 阅读全文

摘要： D60 树的直径 树剖+树状数组+线段树 P6845 [CEOI 2019] Dynamic Diameter_哔哩哔哩_bilibili P6845 [CEOI 2019] Dynamic Diameter - 洛谷 给了一颗带权树，每次更改一条边的边权，每次修改后求出最大直径。强制在线。 思路 阅读全文

摘要： D59 树的直径 树上前缀和 P4271 [USACO18FEB] New Barns P_哔哩哔哩_bilibili P4271 [USACO18FEB] New Barns P - 洛谷 对空树做 m 次操作，支持两种操作：一种是对新建点连边，另一种是查询所给点到最远点的距离。 思路 对树有 加 阅读全文

摘要： D58 树的直径 树上前缀和 P2971 [USACO10HOL] Cow Politics G_哔哩哔哩_bilibili P2971 [USACO10HOL] Cow Politics G - 洛谷 给了一颗 n 个节点 边权为 1 的有根树，给了 k 种颜色，树的每个节点已染色。输出同种颜色的 阅读全文

摘要： D57 树的直径 树形DP+栈 P6118 [JOI 2019 Final] 独特的城市_哔哩哔哩_bilibili P6118 [JOI 2019 Final] 独特的城市 / Unique Cities - 洛谷 给了一颗边权为 1 且节点有颜色（特产编号）的无根树。对于树上的每个节点，统计与该 阅读全文

摘要： D56 树的直径 两次DFS+双指针 P3761 [TJOI2017] 城市_哔哩哔哩_bilibili P3761 [TJOI2017] 城市 - 洛谷 给了一颗 n 个点的带边权的无根树，你选择一条边删除，再用一条等权边连接两颗树，使得新树的直径最小。输出该直径。 思路 因为 n=5000，O( 阅读全文

摘要： D55 树的直径 树形DP+并查集 P2195 HXY造公园_哔哩哔哩_bilibili P2195 HXY造公园 - 洛谷 给出 n 个点，m 条边，构成若干颗树。q 次操作： 操作 1: 询问 x 所在树的直径； 操作 2: 在两颗树之间连一条边，使得新树的直径最短。 输出操作 1 的答案。 思 阅读全文

摘要： D54 树的直径 三次DFS P4408 [NOI2003] 逃学的小孩_哔哩哔哩_bilibili P4408 [NOI2003] 逃学的小孩 - 洛谷 在一棵无根树上，找 A,B,C 三个点，从 C 点出发，走 min(CA,CB)+AB 这样的路径。问最坏情况下，路径长度的最大值。 思路 既然 阅读全文