「NOIP2009」最优贸易
摘要：
「NOIP2009」最优贸易 「NOIP2009」最优贸易内存限制：128 MiB时间限制：1000 ms 题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道 阅读全文
posted @ 2019-03-16 20:21 gryzy 阅读(129) 评论(0) 推荐(0)
LOJ10078
摘要：
CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 1，他有五个亲戚，分别住 阅读全文
posted @ 2019-03-16 15:35 gryzy 阅读(326) 评论(0) 推荐(1)
LOJ10077
摘要：
题目描述给出一个 N 个顶点 M 条边的无向无权图，顶点编号为 1∼N。问从顶点 1 开始，到其他每个点的最短路有几条。 输入格式第一行包含 2 个正整数 N,M，为图的顶点数与边数。 接下来 M行，每行两个正整数 x,y，表示有一条顶点 x 连向顶点 y 的边，请注意可能有自环与重边。 输出格式输 阅读全文
posted @ 2019-03-15 21:38 gryzy 阅读(199) 评论(0) 推荐(0)
LOJ10076
摘要：
USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场，但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有 R(1≤R≤10^5) 条双向道路，每条路都连 阅读全文
posted @ 2019-03-15 20:00 gryzy 阅读(186) 评论(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 阅读(443) 评论(0) 推荐(0)
LOJ10074架设电话线
摘要：
USACO 2008 Jan. Silver 在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站 Ai 和 Bi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第i 条电缆需要花费Li。 电话公司正在举行优惠活动。农场主 阅读全文
posted @ 2019-03-14 21:54 gryzy 阅读(301) 评论(0) 推荐(0)
bzoj2654(loj20069)
摘要：
2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2019-03-13 15:16 gryzy 阅读(145) 评论(0) 推荐(0)
LOJ10068 秘密的牛奶运输
摘要：
LOJ10068秘密的牛奶运输 题目描述 Farmer John 要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。 运输的总距离越小，运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过，他并不想让他的竞争对手知道他具 阅读全文
posted @ 2019-03-10 17:52 gryzy 阅读(662) 评论(0) 推荐(2)
LOJ10066
摘要：
LOJ10066 新的开始 题目描述 发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 F 想到了两种办法： 在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。 阅读全文
posted @ 2019-03-07 10:56 gryzy 阅读(199) 评论(0) 推荐(0)
浙公网安备 33010602011771号