世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 3627 JLOI2014 路径规划 分层图+堆优化SPFA JLOI2014全AC达成!

题目大意:给定一个无向图,每条边有边权,有些点有点权,一些点是加油站,求一条起点到终点的最短路,使经过有点权的点不超过k次,一管油只能走limit的时间,时间到了就只能到加油站花cost的时间加油 那个红绿灯的计算公式是 red*red/2/(red+green) 考场上很多人没推出来这个挂掉了...

2014-09-10 08:56:33

阅读数:1735

评论数:0

BZOJ 2763 JLOI2011 飞行路线 分层图+堆优化SPFA

题目大意:给定一个无向图,求源点到汇点的最短路,其中有k次机会把边权变为0 非常水的分层图。。话说所谓分层图其实就是多一维的SPFA。。。还起了这么个高大上的名字 这题裸SPFA过不去 要加堆优化 我的堆优化一定是写的有毛病 把heap[top--]=heap[0]改成top--就死活过不去 ...

2014-09-09 21:04:45

阅读数:1311

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭