526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9340
P9340 [JOISC 2023 Day3] Tourism 题解
P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一: 最好想的。 有个显然的结论,将所有关键点按 DFS 序排序,走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\),则此时这些关键点所构成的虚树的大小为 \(\fra ......
题解
Tourism
P9340
JOISC
9340
更新时间 2024-01-06
231016C T4 P9340 [JOISC 2023 Day3] Tourism
题外话 此做法的主要思路来自 图老师,比较巧妙的转化!至少对于我来说,比洛谷题解区的题解都要简单! \(odt\) 被卡掉了,好伤心/ll(upd:图老师说 \(odt\) 不会被卡,他坚信是我代码有问题/yun 今天的饭好难吃/ng \(\text{Links}\) \(\text{cnblogs ......
231016C
Tourism
231016
P9340
JOISC
更新时间 2023-10-16
共2篇 :1/1页
首页
上一页
1
下一页
尾页