RK_little
RK_little
全部文章
分类
翻译(1)
题解(39)
归档
标签
去牛客网
登录
/
注册
rk$ blog
~ welcom ~
全部文章
（共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
牛客博客，记录你的成长
京公网安备 11010502036488号