Floyd
文章平均质量分 71
Bobby_Z
满山桃花二壶酒
展开
-
【USACO】2009 Dec Cow Toll Paths 过路费
Cow Toll Paths 过路费Description约翰家有 N 片草地,编号为 1 到 N ,彼此之间由 M 条双向道路连接,第 i 条道路连接了 Ai 和 Bi,两片草地之间可能有多条道路,但没有道路会连接同一片草地,现有的道路可以保证任意两片草 地都是连通的。 有一天,约翰宣布奶牛走路要收过路费,只要奶牛走过第 i 条道路,就要收费 Li 元。此外,约 翰还要求每头奶牛购买牌照,他原创 2016-10-31 22:58:27 · 518 阅读 · 0 评论 -
【USACO】2008 Jan Cow Contest 奶牛比赛
Cow Contest 奶牛比赛Description约翰家有 N 头奶牛正在参加编程比赛,比赛已经进行了 M 轮。在每轮比赛里,会有两头奶牛 PK,在第 i 轮比赛里,第 Ai 头奶牛和第 Bi 头进行比赛,最后 Ai 战胜了 Bi。假设这些比赛完全不 靠运气,也就是说,实力高的奶牛一定会在比赛中胜出(每头奶牛的实力都是不等的)。约翰想搞个 奶牛实力排名榜,但因为比赛次数还不够多,所以一些奶牛原创 2016-11-01 10:04:49 · 732 阅读 · 0 评论