码迷,mamicode.com
首页 >  
搜索关键字:bzoj2763    ( 30个结果
bzoj2763 分层图
#include<bits/stdc++.h> #define MAXN 200005 using namespace std; int n,m,k,tot,beg,end; int h[MAXN*15],dis[MAXN*15]; bool vis[MAXN*15]; struct node{ i ...
分类:其他好文   时间:2020-02-11 19:17:27    阅读次数:68
2018-南京网络赛icpc-L题(分层最短路)
题意:给你n个点,m条边的有向带权图,然后你每次可以选<=k条边的边权变成0,问你1到n的最短路; 解题思路:这道题基本上就是原题了呀,bzoj2763(无向图),解法就是拆点跑分层的最短路,比如这道题,你用了一次变为0,就相当于进入了下一个层次; 我们把每个点都拆成k个层次点,每个相同层次的点按输 ...
分类:其他好文   时间:2018-09-01 23:55:16    阅读次数:203
bzoj2763: [JLOI2011]飞行路线 最短路
题意:求最多可以有k条路免费的最短路 题解:用dis[x][k]表示从s开始用了k次免费机会到x的最短路,然后dij跑的时候优先队列里多维护一个k就好了 / Problem: 2763 User: walfy Language: C++ Result: Accepted Time:272 ms Me ...
分类:其他好文   时间:2018-08-11 20:48:00    阅读次数:146
BZOJ2763 [JLOI2011]飞行路线 - SPFA&分层图
思路:将每个点拆成k个点,形成一个分层图。 最短路为dis[i][j],分别代表“到点i为止免费飞行的次数为j时的最短路是多少”。 其中不免费飞行的转移为dis[v][cnt]=dis[u][cnt]+e[i].w,免费飞行的转移为dis[v][cnt+1]=dis[u][cnt]。 最后比较一下免 ...
分类:其他好文   时间:2018-04-21 17:41:59    阅读次数:149
bzoj千题计划226:bzoj2763: [JLOI2011]飞行路线
http://www.lydsy.com/JudgeOnline/problem.php?id=2763 这也算分层图最短路? dp[i][j]到城市i,还剩k次免费次数的最短路 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对 ...
分类:其他好文   时间:2018-02-06 10:15:17    阅读次数:110
踩着神犇的脚印走--hzwer刷题表in bzoj
如果ac了就有下划线咯。。。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 ...
分类:其他好文   时间:2017-10-28 16:32:51    阅读次数:190
【bzoj2763】飞行路线
这个题是前几天做的分层图问题,而且比较直接,多加一个维度就可以了 ...
分类:其他好文   时间:2017-10-22 21:34:03    阅读次数:128
bzoj2763 [JLOI]飞行路线 分层图最短路
问题描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次 ...
分类:其他好文   时间:2017-10-21 21:58:26    阅读次数:230
bzoj2763: [JLOI2011]飞行路线
题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次 ...
分类:其他好文   时间:2017-09-09 00:50:55    阅读次数:193
bzoj2763: [JLOI2011]飞行路线(分层图spfa)
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 ...
分类:其他好文   时间:2017-08-20 19:58:24    阅读次数:168
30条   1 2 3 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!