RK_little

分类

翻译(1) 题解(39)

/ 注册

全部文章（共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