摘要： 
边分治神题。 前置知识：边分治，虚树。 题意 给定 $3$ 棵有边权的树，每棵树都含有 $n$ 个节点，令 $dis_i(x, y)$ 表示 $(x, y)$ 在第 $i$ 棵树上的距离。求一组 $(i, j)$，使得 $\sum\limits_{k = 1}^3 dis_k(i, j)$ 最大，为 阅读全文
边分治神题。 前置知识：边分治，虚树。 题意 给定 $3$ 棵有边权的树，每棵树都含有 $n$ 个节点，令 $dis_i(x, y)$ 表示 $(x, y)$ 在第 $i$ 棵树上的距离。求一组 $(i, j)$，使得 $\sum\limits_{k = 1}^3 dis_k(i, j)$ 最大，为 阅读全文
posted @ 2024-01-30 15:05
CTHOOH
阅读(29)
评论(0)
推荐(0)
摘要： 
动态 DP P4719 动态 DP 给定一棵 \(n\) (\(n \leqslant 10^5\)) 个点的树，点带点权。 有 \(m\) (\(m \leqslant 10^5\)) 次操作，每次操作给定 \(x,y\)，表示修改点 \(x\) 的权值为 \(y\)。 你需要在每次操作之后求出这 阅读全文
动态 DP P4719 动态 DP 给定一棵 \(n\) (\(n \leqslant 10^5\)) 个点的树，点带点权。 有 \(m\) (\(m \leqslant 10^5\)) 次操作，每次操作给定 \(x,y\)，表示修改点 \(x\) 的权值为 \(y\)。 你需要在每次操作之后求出这 阅读全文
posted @ 2024-01-30 14:33
CTHOOH
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号