摘要：[Poi2011]Dynamite 题目描述 The Byteotian Cave is composed of n chambers and n-1 corridors that connect them. For every pair of chambers there is unique wa 阅读全文

摘要：题目描述 小 C 在了解了她所需要的信息之后，让兔子们调整到了恰当的位置。小 C 准备给兔子 们分成若干个小组来喂恰当的胡萝卜给兔子们吃。 此时， nn 只兔子按一定顺序排成一排，第 ii 只兔子的颜色是 a_iai​ 。由于顺序已经是被 调整好了的，所以每个小组都应当是序列上连续的一段。 在分组前 阅读全文

摘要：[Usaco2010 Dec]Exercise 奶牛健美操 题目描述 Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且 阅读全文