摘要：
题目描述： 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有五条边。其中，$(3,8)$ 这条边的负载是 $6$， 阅读全文
摘要：
题目描述： 火星上的一条商业街里按照商店的编号$1,2,3,…,n$，依次排列着$n$个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数$val$来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说 阅读全文
摘要：
题目描述： 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 $n$ 个顶点、$n-1$ 条边组成的树（例如图 $1$ 给出的树包含 $ 阅读全文