RK_little
RK_little
全部文章
题解
翻译(1)
归档
标签
去牛客网
登录
/
注册
rk$ blog
~ welcom ~
全部文章
/ 题解
(共2篇)
P4381 Island
P4381 Island 题意 有 nnn 个点,每个点 iii 都有一条出发到 aia_iai 的边有权值 wiw_iwi 。 求这些点形成的基环树他们的直径之和。 思路 对于这样的一个基环树 11 3 23 15 8 10 7 12 9 7 1 3 10 6 2 5 15 3 2 5 1 1...
单调队列
基环树
2022-01-18
0
351
P2607 骑士
P2607 骑士 题意 有 nnn 个点,第 iii 个点连着 aia_iai 点。其中每个点都有一个权值。对于每条边而言,其两端的点不可以同时加入总和。我们要求总和最大值。 思路 可以借鉴之前的blog 首先,这个图可以看出是一个个基环数组成。我们要求的就是所有基环数的总和最大值的和。 对于一个...
基环树
树形DP
2022-01-18
0
366