01 2022 档案

摘要：LOJ #6733. 人造情感先考虑如何求解

W (S)

$W(S)$ 。设

f_{u}

$f_u$ 为考虑子树

u

$u$ 内的路径集合的

W

$W$ 值，则有转移 \[ f_u=\max\left\{\sum_{v\in \operatorname{ch}_u}f_v\right\}\cup\left\{w 阅读全文

posted @ 2022-01-30 18:34 cutx64 阅读(142) 评论(0) 推荐(1) 编辑

摘要：LOJ #3540. 「JOI Open 2018」山体滑坡设有无向图

G

$G$ ，对于

G

$G$ 的每一个极大连通块

T

$T$ 求出其任意生成树

T^{'}

$T'$ ，那么图

G

$G$ 的极大连通块的个数就是

n - \sum | E_{T^{'}} |

$n-\sum|E_{T'}|$ ，其中

E_{G}

$E_G$ 为图

G

$G$ 的边集阅读全文

posted @ 2022-01-24 09:47 cutx64 阅读(202) 评论(0) 推荐(1) 编辑

昵称： cutx64
园龄： 3年4个月
粉丝： 5
关注： 2

2025年3月

日

一

二

三

四

五

六