最短路
Whyckck
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉【模板】 持续更新
#include<bits/stdc++.h>//#include <iostream>//#include <cstring>//#pragma GCC optimize(2)#include<time.h>using namespace std;#define maxn 205#define inf 1e18#define ep...原创 2018-11-02 09:36:52 · 685 阅读 · 0 评论 -
【次短路】POJ3255 Roadblocks
RoadblocksTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 20419 Accepted: 7157 DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit on...原创 2018-11-16 12:51:28 · 253 阅读 · 0 评论 -
【二分+最短路】340. 通信线路
在郊区有 N 座通信基站,P 条双向电缆,第 i 条电缆连接基站AiAi和BiBi。特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费LiLi。电话公司正在举行优惠活动。农产主可以指定一条从 1 号基站到 N 号基站的路径,并指定路径上不超过 K 条电缆,由电话公司免费提供升级服务。农场主只需要支付在...原创 2019-05-09 18:16:39 · 609 阅读 · 0 评论 -
341. 最优贸易
C国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1条。C国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商...原创 2019-05-10 12:13:01 · 215 阅读 · 0 评论