摘要： 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 这样的路径。问最坏情况下，路径长度的最大值。 思路 既然 阅读全文

摘要： D53 树的直径 建图技巧+两次DFS P2610 [ZJOI2012] 旅游_哔哩哔哩_bilibili P2610 [ZJOI2012] 旅游 - 洛谷 一个凸 n 边形，划分成为三角剖分。不能走周围边，只能走中间的剖分边。问走完一条简单路径，最多有多少个三角形，其边在路径上。 思路 如图，是一 阅读全文

摘要： E99 线性DP+前缀和优化 P3643 [APIO2016] 划艇_哔哩哔哩_bilibili 参考：G13 同余式 乘法逆元 费马小定理 - 董晓 - 博客园 P3643 [APIO2016] 划艇 - 洛谷 // 线性DP+前缀和优化 O(n^3) #include<bits/stdc++.h 阅读全文

摘要： E98 线性DP P10741 [SEERC 2020] Fence Job_哔哩哔哩_bilibili P10741 [SEERC 2020] Fence Job - 洛谷 // 线性DP O(n^2) #include <bits/stdc++.h> using namespace std; c 阅读全文

摘要： E97 换根DP+矩阵加速 P6803 [CEOI 2020] 星际迷航_哔哩哔哩_bilibili 参考：G04 矩阵加速 P1962 斐波那契数列 - 董晓 - 博客园 P6803 [CEOI 2020] 星际迷航 - 洛谷 // 换根DP+矩阵加速 O(n+logD) #include <bi 阅读全文

摘要： E96 Tarjan缩点+树上背包 P2515 [HAOI2010] 软件安装_哔哩哔哩_bilibili 参考：D14【模板】强连通分量 Tarjan 算法 - 董晓 - 博客园 参考：E76 树上背包 P1064 [NOIP2006 提高组] 金明的预算方案 - 董晓 - 博客园 P2515 [ 阅读全文

摘要： E95 01分数规划+树上背包 P1642 规划_哔哩哔哩_bilibili A07 01分数规划 - 董晓 - 博客园 (cnblogs.com) P1642 规划 - 洛谷 // 01分数规划+树上背包 复杂度：n*m*log(1e9) #include <bits/stdc++.h> usin 阅读全文