树
文章平均质量分 78
Bobby_Z
满山桃花二壶酒
展开
-
【NOIP2015】Day2T3 运输计划
运输计划Description公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞原创 2016-10-28 16:14:22 · 850 阅读 · 0 评论 -
【NOIP2013】Day1T3 货车运输
货车运输DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。Input Format第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z,每两原创 2016-10-30 03:10:12 · 822 阅读 · 0 评论 -
旅行
旅行DescriptionN-1座桥连接着N个岛屿,每座桥都连接着某两个不同的岛屿,从任意一个岛屿都可以到达所有的其他岛屿,过桥需要缴纳人民币1元的过桥费。 由于某些不可透露的原因,Jason和他的2个小伙伴可以在任意一个岛屿集合,但是希望总过桥费最少。 现在,由你来确定集合的岛屿编号,使得总过桥费最少。Input Format输入数据有input.txt提供。第一行有两个整数N和M,表原创 2016-10-31 01:46:15 · 970 阅读 · 0 评论 -
【POJ3694】Network
NetworkDescriptionA network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirect原创 2016-10-31 15:15:45 · 417 阅读 · 0 评论 -
【BZOJ2815】灾难
灾难Description阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那 么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的 生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭 绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾 难。 我们现在从专业一点的角度来看这个问题原创 2016-10-31 09:08:51 · 1070 阅读 · 0 评论 -
【POJ3417】Network
NetworkDescriptionYixght is a manager of the company called SzqNetwork(SN). Now she’s very worried because she has just received a bad news which denotes that DxtNetwork(DN), the SN’s business rival,原创 2016-10-31 16:22:06 · 447 阅读 · 0 评论 -
【POJ3728】The merchant
The merchantDescriptionThere are NN cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some paths and wants to earn as much money as pos原创 2016-10-31 16:48:59 · 857 阅读 · 0 评论