RK_little

题解

翻译(1)

/ 注册

全部文章 / 题解（共1篇）

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