5327

【线段树合并、虚树】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

【题解】P5327 [ZJOI2019] 语言

P5327 [ZJOI2019] 语言 题目描述 九条可怜是一个喜欢规律的女孩子。按照规律,第二题应该是一道和数据结构有关的题。 在一个遥远的国度,有 $n$ 个城市。城市之间有 $n - 1$ 条双向道路,这些道路保证了任何两个城市之间都能直接或者间接地到达。 在上古时代,这 $n$ 个城市之间处 ......
题解 语言 P5327 5327 2019
共2篇  :1/1页 首页上一页1下一页尾页