祖先
文章平均质量分 86
SilasX
A fresh new starting.
展开
-
Vijos P1460 拉力赛
拉力赛描述车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。 举办方共拟举办m个赛段的比赛,每次从第u个计时点到第v个计时点,当然其中有原创 2015-08-25 15:25:57 · 712 阅读 · 0 评论 -
Codevs P1036 商务旅行
Codevs P1036 商务旅行题目描述 Description某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务是帮助该商人计算一下他的最短旅原创 2015-09-26 19:38:26 · 481 阅读 · 0 评论 -
Codevs P3287 货车运输
Codevs P3287 货车运输题目描述 DescriptionA 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出 Input&Output输入描述 Input Description第一行有两个用一个空格隔开的整数 n,m,表示 A 国原创 2015-10-23 01:08:27 · 720 阅读 · 3 评论