填坑填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意：有$m$次免费机会，求出最小值。 二维最短路没什么说的。注意时间很坑人，要用双端队列优化$SPFA$（我再说一遍堆优化SPFA是不存在的……） 1 #include< ...
分类：
其他好文 时间：
2017-08-11 22:01:12
阅读次数：
106
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2017-06-25 20:24:42
阅读次数：
173
题目描述 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行 ...
分类：
其他好文 时间：
2017-05-17 11:51:40
阅读次数：
235
题意：给定一张图，有可以将K条路径的花费变为0，求从1到N的最短路 题解： 分层图+最短路水过。 我们把原图复制K份，平行的放在一起（就像饼干一样一层层的），然后给每个图编号1 2 3……K，然后对于原图中每一条边(x,y)，在i的x和i+1的y之间连一条边权为0的边，然后在这K个图上做最短路即可。 ...
分类：
其他好文 时间：
2017-02-28 00:34:40
阅读次数：
228
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2016-09-26 23:09:10
阅读次数：
198
多加一维进去dijkstra就可以了。。好像usaco有过。。 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城 ...
分类：
其他好文 时间：
2016-09-19 14:28:41
阅读次数：
177
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2016-07-30 18:05:57
阅读次数：
166
Description Alice 和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每 种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。 ...
分类：
其他好文 时间：
2016-07-30 13:38:54
阅读次数：
181
bzoj2763[JLOI2011]飞行路线 题意： n个城市，这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市（双向），并且航线有一定的价格，途中可以进行转机。规定可以免费在最多k种航线上搭乘飞机。已知起点终点和k，求这次出行最少花费多少？ 题解： 同上，但这次乱搞会TLE，本弱 ...
分类：
其他好文 时间：
2016-07-21 21:54:40
阅读次数：
268
分析：d[i][j]代表从起点到点j，用了i次免费机会，那就可以最短路求解 #include <stdio.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <string. ...
分类：
其他好文 时间：
2016-04-20 21:41:17
阅读次数：
161
