树上莫队
文章平均质量分 93
树上莫队
_sky123_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #700 (Div. 1) D. Odd Mineral Resource
题目链接 In Homer’s country, there are nnn cities numbered 111 to nnn and they form a tree. That is, there are (n−1)(n-1)(n−1) undirected roads between these nnn cities and every two cities can reach each other through these roads. Homer’s country is an indust原创 2021-02-09 00:45:48 · 335 阅读 · 0 评论 -
#58. 【WC2013】糖果公园
题目链接 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特,它由 nnn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 111 至 nnn。有 n−1n−1n−1 条双向道路连接着这些游览点,并且整个糖果公园都是连通的,即从任何一个游览点出发都可以通过这些道路到达公园里的所有其它游览点。 糖果公园所发放的糖果种类非常丰富,总共 mmm 种,它们的编号依次为 111 至原创 2020-09-22 23:53:11 · 323 阅读 · 0 评论