摘要：
2429: [HAOI2006]聪明的猴子 Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面 的不同树冠上来回穿梭，以找到 阅读全文
posted @ 2017-12-22 21:49
zhangenming
阅读(157)
评论(0)
推荐(0)
摘要：
1626: [Usaco2007 Dec]Building Roads 修建道路 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间 阅读全文
posted @ 2017-12-22 18:42
zhangenming
阅读(142)
评论(0)
推荐(0)
摘要：
货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 货车运输 描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 格式 输入格式 第 阅读全文
posted @ 2017-12-22 18:40
zhangenming
阅读(268)
评论(0)
推荐(0)
摘要：
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 阅读全文
posted @ 2017-12-22 17:08
zhangenming
阅读(183)
评论(0)
推荐(0)
摘要：
2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2017-12-22 17:03
zhangenming
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号