图论——最短路
文章平均质量分 68
juruo_xlh
OIer
展开
-
BZOJ1614架设电话线 Telephone Lines
题面 FarmerJohn打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司 支付一定的费用。FJ的农场周围分布着N(1<=N<=1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间 都没有电话线相连。一共P(1<=P<=10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电话...原创 2018-08-31 20:20:05 · 416 阅读 · 0 评论 -
Luogu3003 [USACO10DEC]苹果交货Apple Delivery
题目描述 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的C(1<=C<=200000)条“牛路”都被包含在一种常用的图中,包含了P(1<=P<=100000)个牧场,分别被标为1..P。没有“牛路”会从一个牧场又走回它自己。“牛路”是双向的,每条牛路都会被标上一个距离。最重要的是,每个牧场都可以通向另一个牧场。每条牛路都连接着两个不同的牧场P1_i和P2_i...原创 2018-09-07 19:11:14 · 206 阅读 · 0 评论 -
【网络流24题】汽车加油行驶问题
题目描述 给定一个 N×N 的方形网格,设其左上角为起点◎,坐标(1,1),X轴向右为正, Y轴向下为正,每个方格边长为 1 ,如图所示。 一辆汽车从起点◎出发驶向右下角终点▲,其坐标为 (N,N)。 在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: 汽车只能沿网格边行驶,装满油后能行驶 K条网格边。出发时汽车已装满油,在起点与终点处不设油...原创 2018-09-03 19:18:06 · 2115 阅读 · 0 评论 -
Luogu1462 通往奥格瑞玛的道路
题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 每次经过一个城市,都会被收取一定的过...原创 2018-09-09 17:18:21 · 163 阅读 · 0 评论