Description Alice 和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每 种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。 ...
分类：
其他好文 时间：
2016-07-30 13:38:54
阅读次数：
181
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2016-07-29 18:25:55
阅读次数：
240
bzoj2763[JLOI2011]飞行路线 题意： n个城市，这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市（双向），并且航线有一定的价格，途中可以进行转机。规定可以免费在最多k种航线上搭乘飞机。已知起点终点和k，求这次出行最少花费多少？ 题解： 同上，但这次乱搞会TLE，本弱 ...
分类：
其他好文 时间：
2016-07-21 21:54:40
阅读次数：
268
水题 set判重即可 oj上没有忽略行末空格 ...
分类：
其他好文 时间：
2016-07-06 20:21:24
阅读次数：
212
题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题解： d[x][kk]表示从s到x用了kk次免费机会的最少花费。 代码： ...
分类：
其他好文 时间：
2016-06-23 06:26:39
阅读次数：
149
Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 1 ...
分类：
其他好文 时间：
2016-05-01 06:27:17
阅读次数：
330
分析：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
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类：
其他好文 时间：
2016-03-28 02:01:28
阅读次数：
278
