摘要: 描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 Input Format 第一行有两个用一个空格隔开的 阅读全文
posted @ 2016-10-18 21:42 chty 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 2144: 跳跳棋 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过最少的跳动把他们的位置移动成x,y,z。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子, 阅读全文
posted @ 2016-10-18 20:34 chty 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 【题解】 记住一 阅读全文
posted @ 2016-10-18 11:13 chty 阅读(205) 评论(0) 推荐(0) 编辑