摘要: 3229: [Sdoi2008]石子合并 Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将N堆石子合并成一堆的最小得分。 在一个操场上摆放着一排N堆石子。 阅读全文
posted @ 2017-02-28 20:53 konjak魔芋 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方 阅读全文
posted @ 2017-02-28 13:51 konjak魔芋 阅读(233) 评论(0) 推荐(0) 编辑