摘要: 1631: [Usaco2007 Feb]Cow Party Description 农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤100000)条单向路连接着牛棚,第i条踣需要Ti的时间来通过.牛们都很懒,所以不管是前去X牛棚参加派对还是返回 阅读全文
posted @ 2017-12-23 20:49 zhangenming 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网.她已经勘探出M(1≤M≤ 20000)条可建的线路,每条线路连接两个牛棚,而且会苞费C(1≤C≤100000).农夫约翰吝啬得很,他希望 阅读全文
posted @ 2017-12-23 16:07 zhangenming 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方 阅读全文
posted @ 2017-12-23 15:10 zhangenming 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n 阅读全文
posted @ 2017-12-23 08:38 zhangenming 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管 阅读全文
posted @ 2017-12-23 08:26 zhangenming 阅读(129) 评论(0) 推荐(0) 编辑