摘要：
题面 似乎有原题, 但是很偏 挂个 pdf 题面下载 算法 一眼树形 dp 然而考场上没想出来 很显然有一个式子 令 \(f_u\) 表示从 \(u\) 进入子树, 再通过迁越回到点 \(u\) 的最大价值 则有 \[f_u = \sum_{exist\text{ }u \rightarrow v} 阅读全文
posted @ 2024-10-20 13:59
Yorg
阅读(40)
评论(0)
推荐(0)
摘要：
一轮复习 题面 似乎有原题, 但是很偏 挂个 pdf 题面下载 算法 暴力 很显然, 只需要在并查集维护时稍微加上一点细节 #include <cstdio> using namespace std; int n,m,fa[500010],a[500010]; long long ans=0; in 阅读全文
posted @ 2024-10-20 11:54
Yorg
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号