01 2022 档案

摘要：LOJ #6733. 人造情感 ​ 先考虑如何求解 \(W(S)\)。设 \(f_u\) 为考虑子树 \(u\) 内的路径集合的 \(W\) 值，则有转移 \[ f_u=\max\left\{\sum_{v\in \operatorname{ch}_u}f_v\right\}\cup\left\{w 阅读全文

摘要：LOJ #3540. 「JOI Open 2018」山体滑坡 ​ 设有无向图 \(G\)，对于 \(G\) 的每一个极大连通块 \(T\) 求出其任意生成树 \(T'\)，那么图 \(G\) 的极大连通块的个数就是 \(n-\sum|E_{T'}|\)，其中 \(E_G\) 为图 \(G\) 的边集 阅读全文