USACO Cow Toll Paths, 2009 Dec
过路费
〖题目描述〗
约翰家有N 片草地,编号为1 到N,彼此之间由M 条双向道路连接,第i 条
道路连接草地Ai 和Bj,两片之间可能有多条道路,但没有道路会连接同一片草
地,现有的道路可以保证任意两片草地之间都是连通的。
约翰宣布,从即日开始,为了“低碳节能”,每条道路都要收到过路费,第
i 路收费Li 元。此外,约翰还要求每头奶牛购买牌照,他为每片草地设置了牌
照标准,如果奶牛购
原创
2016-11-14 19:17:24 ·
353 阅读 ·
0 评论