时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold  题目描述 Description: 小 K 又在玩浴火银河了...不过这次他的目的真的是跑运输赚钱... 他想知道在两个星系之间跑运输最多可以赚多少钱. 他的路线是 [星系 1—星际 2] 输入描述 Input Description: 第一行,两个数,A,B: A 代表有多少种货物:B 代表小 K 的飞船最大承载重力:   接下来的 A 行:第 i 行表示第 i 种货物的信息: {在星系 1 的价格}{在星…

1365 浴火银河星际跳跃 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小 K 又在玩浴火银河了...不过这次他的目的不是跑运输赚钱,而 是做任务赚钱. 他想知道关于一个任务的两个星系是否可以连通. 输入描述 Input Description 第一行,三个数,X,N,M X 表示出现的星系代号的最大值: N 表示有 N 个星际跳跃门; M 表示有 M 个任务. 接下来的 N 行描述每个星际跳跃门:每行为两个数字(星系代号)…

http://codevs.cn/problem/1365/  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题目描述 Description 小 K 又在玩浴火银河了...不过这次他的目的不是跑运输赚钱,而 是做任务赚钱. 他想知道关于一个任务的两个星系是否可以连通. 输入描述 Input Description 第一行,三个数,X,N,M X 表示出现的星系代号的最大值: N 表示有 N 个星际跳跃门; M 表示有 M 个任务. 接下来的 N 行描述每…

1540 银河英雄传说 题目描述 Description 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展. 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争.泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌. 杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气.在这次决战中,他将巴米利恩星域战场划分成30000列,每列依次编号为1, 2, …, 3…

先说明是转载,任何不同意见请对原作者表达,楼主不作任何回应,楼主影商极低,楼主觉得这二十几年来看的最好的电影是<一代宗师>,楼主只是觉得这篇影评精彩才发布上来让更多的人看到.原作者意见和楼主意见并不完全相同,楼主认为作者稍有解读过度之嫌.对于影片仁者见仁,智者见智,大家都是成年人,没必要谁非得说服谁.但有一点楼主觉得毋庸置疑,<后会无期>是部好电影,绝不至于打一星.先放上原文链接:http://tieba.baidu.com/p/3188859331  (以下为作者原文)     …

http://codevs.cn/problem/3287/ 题目描述 国有 座城市,编号从 到 ,城市之间有 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物. 输入格式 输入文件第一行有两个用一个空格隔开的整数 , 表示 国有 座城市和 条道路.接下来 行每行 个整数 ,每两个整数之间用一个空格隔开,表示从 号城市到 号城市有一条限重为 的道路.注意: 不等于 ,两座城市之间可能有多条道路.接下来一…

3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物. 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和…

题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物. 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n, m,表示 A 国有 n 座城市和 m 条道路. 接下来 m 行每行 3 个整数 x, y, z,每两个整数之间用一个空格隔开,表示从 x 号城市到 y 号城市有一条限重为 z…

1669 运输装备  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 钻石 Diamond 题解       题目描述 Description 德国放松对英国的进攻后,把矛头指向了东北——苏联. 1943年初,东线的站头进行到白热化阶段.据可靠情报,90余万德国军队在库尔斯克准备发动好大的攻势.因此,朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线. 列车司机告诉你,一趟列车最多可以容纳V体积的武器装备,但是你可能不能装满,因为列车承受不了那么大的重量,一趟列…

时间限制: 1 s  空间限制: 256000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果     题目描述 Description 德国放松对英国的进攻后,把矛头指向了东北——苏联. 1943年初,东线的站头进行到白热化阶段.据可靠情报,90余万德国军队在库尔斯克准备发动好大的攻势.因此,朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线. 列车司机告诉你,一趟列车最多可以容纳V体积的武器装备,但是你可能不能装满,因为列车承受不了那么大的重量,一趟列车最多可以…