526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5327
【线段树合并、虚树】P5327 [ZJOI2019] 语言
终于 1k AC 了家人,感动吧。 贺了很久,很累。 前置题目:P3320 [SDOI2015] 寻宝游戏 虚树的边权和: \[\sum dep_{a_x} - \sum_{x < n} dep_{a_x, a_{x + 1}} - dep_{a_{1}, a_{n}} \]考虑转化贡献,求过该点的 ......
线段
语言
P5327
5327
2019
更新时间 2023-09-15
【题解】P5327 [ZJOI2019] 语言
P5327 [ZJOI2019] 语言 题目描述 九条可怜是一个喜欢规律的女孩子。按照规律,第二题应该是一道和数据结构有关的题。 在一个遥远的国度,有 $n$ 个城市。城市之间有 $n - 1$ 条双向道路,这些道路保证了任何两个城市之间都能直接或者间接地到达。 在上古时代,这 $n$ 个城市之间处 ......
题解
语言
P5327
5327
2019
更新时间 2023-04-21
共2篇 :1/1页
首页
上一页
1
下一页
尾页