gryzy - 博客园

「NOIP2009」最优贸易

摘要：「NOIP2009」最优贸易「NOIP2009」最优贸易内存限制：128 MiB时间限制：1000 ms 题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道阅读全文

posted @ 2019-03-16 20:21 gryzy 阅读(119) 评论(0) 推荐(0) 编辑

LOJ10078

摘要： CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站 1，他有五个亲戚，分别住阅读全文

posted @ 2019-03-16 15:35 gryzy 阅读(317) 评论(0) 推荐(1) 编辑

LOJ10077

摘要：题目描述给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。输入格式第一行包含 2 个正整数 N,M，为图的顶点数与边数。接下来 M行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。输出格式输阅读全文

posted @ 2019-03-15 21:38 gryzy 阅读(181) 评论(0) 推荐(0) 编辑

LOJ10076

摘要： USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有 R(1≤R≤10^5) 条双向道路，每条路都连阅读全文

posted @ 2019-03-15 20:00 gryzy 阅读(171) 评论(0) 推荐(0) 编辑

LOJ10075 农场派对

摘要： USACO 2007 Feb. Silver N(1≤N≤1000) 头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路，每条路长Ti(1≤Ti≤100)；每头牛都必须参加完派对后回到家，每头牛都会选择最短路径。求这 N 头牛的最短路径（阅读全文

posted @ 2019-03-15 10:22 gryzy 阅读(405) 评论(0) 推荐(0) 编辑

LOJ10074架设电话线

摘要： USACO 2008 Jan. Silver 在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第i 条电缆需要花费Li。电话公司正在举行优惠活动。农场主阅读全文

posted @ 2019-03-14 21:54 gryzy 阅读(289) 评论(0) 推荐(0) 编辑

bzoj2654(loj20069)

摘要： 2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,ne 阅读全文

posted @ 2019-03-13 15:16 gryzy 阅读(134) 评论(0) 推荐(0) 编辑

LOJ10068 秘密的牛奶运输

摘要： LOJ10068秘密的牛奶运输题目描述 Farmer John 要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。运输的总距离越小，运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过，他并不想让他的竞争对手知道他具阅读全文

posted @ 2019-03-10 17:52 gryzy 阅读(594) 评论(0) 推荐(2) 编辑

LOJ10066

摘要： LOJ10066 新的开始题目描述发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 F 想到了两种办法：在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。阅读全文

posted @ 2019-03-07 10:56 gryzy 阅读(188) 评论(0) 推荐(0) 编辑

LOJ10067

摘要： LOJ10067 构造完全图给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。第一行 N 表示树 T 的点数；保证输入数据构成一棵树。输出仅一个数，表示最小的完全图 G 的边权和。 4 1 2 1 1 3 1 1 4 2 12 ___________________________ 阅读全文

posted @ 2019-03-07 10:51 gryzy 阅读(110) 评论(0) 推荐(0) 编辑