Tag
传送门。边双直接缩掉，成为一棵树。下面的【结点】都是指缩之后的。于是可以定义一个 \(a_u\) 为，\(u\) 点内有军营的方案数，\(b_u\) 为无。总方案数就对应着，树上每种方案的权值和。首先考虑一个 DP，设 \(f_…
查看更多 2026-02-23
传送门。边双直接缩掉，成为一棵树。下面的【结点】都是指缩之后的。于是可以定义一个 \(a_u\) 为，\(u\) 点内有军营的方案数，\(b_u\) 为无。总方案数就对应着，树上每种方案的权值和。首先考虑一个 DP，设 \(f_…
查看更多 2026-02-20
Demand feedback
