
分层图
文章平均质量分 76
PoPoQQQ
这个作者很懒,什么都没留下…
展开
-
BZOJ 3627 JLOI2014 路径规划 分层图+堆优化SPFA JLOI2014全AC达成!
题目大意:给定一个无向图,每条边有边权,有些点有点权,一些点是加油站,求一条起点到终点的最短路,使经过有点权的点不超过k次,一管油只能走limit的时间,时间到了就只能到加油站花cost的时间加油那个红绿灯的计算公式是 red*red/2/(red+green) 考场上很多人没推出来这个挂掉了 我推出来不会写,写了爆搜,26分限制条件有点多。。。考虑到k首先我们枚举每一个加油站(起始点原创 2014-09-10 08:56:33 · 2079 阅读 · 0 评论 -
BZOJ 2763 JLOI2011 飞行路线 分层图+堆优化SPFA
题目大意:给定一个无向图,求源点到汇点的最短路,其中有k次机会把边权变为0非常水的分层图。。话说所谓分层图其实就是多一维的SPFA。。。还起了这么个高大上的名字这题裸SPFA过不去 要加堆优化 我的堆优化一定是写的有毛病 把heap[top--]=heap[0]改成top--就死活过不去 把魔法森林改一下测试了一下结果居然WA了总之贴代码#include#include#inc原创 2014-09-09 21:04:45 · 1649 阅读 · 0 评论