摘要：[JSOI2008]最小生成树计数 题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以 阅读全文

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

摘要：艺术 ★★ 输入文件：art.in 输出文件：art.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 Marvolo正看着刚刚入手的北京市地图，路痴的他表示一脸懵逼。刚刚开完会的两人如释负重，决定在帝都游玩一下放松心情，但是就去哪一直拿不定主意。”接下来去哪？”Marvol 阅读全文

摘要：[POI2007]洪水pow 题目描述 AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水，AKD市全被水淹没了。Blue Mary，AKD市的市长，召集了他的所有顾问（包括你）参加一个紧急会议。经过细致的商议之后，会议决定，调集若干巨型抽水机，将它们放在某些被水淹的区域，而后抽干洪水。你手 阅读全文