Dijkstra
关注
分享
扫一扫
Duan2baka
人
展开
-
BZOJ[1922][Sdoi2010]大陆争霸 Dijkstra堆优化
传送门ber~没有结界限制的话，就是个普通的最短路 有结界的限制，可以搞一个fff数组表示把保护iii的结界全炸了最少需要多长时间 更新disdisdis的时候就从disdisdis和fff取maxmaxmax就可以了(个人理解就是按照限制进行拓扑更新)代码如下：#include<algorithm>#include<ctype.h>#include&l...原创 2018-02-10 14:52:08 · 293 阅读 · 0 评论 -
BZOJ[4152][AMPPZ2014]The Captain Dijkstra
传送门ber~发现只给xxx挨着或yyy挨着的连边就可以 因为最短的路径可以有这些拼出来 然后跑最短路代码如下：#include<algorithm>#include<ctype.h>#include<cstdio>#include<queue>#define INF 2147483647#define pii pair&l...原创 2018-02-10 15:44:28 · 240 阅读 · 0 评论 -
BZOJ[3073][Pa2011]Journeys 线段树优化建图+Dijkstra堆优化
传送门ber~数组开太大会TLE…. 会TLE…. TLE…………咳咳，正常建图的话要一个点一个点那么指 区间指怎么办 可以想到线段树，开两个线段树A,B 线段树A的儿子指父亲，代表想从一个区间出发也可以由包含它的更大的区间出发 线段树B的父亲指儿子，代表能到达区间l...r" role="presentation" style="position: relative;">l.原创 2018-02-06 20:19:29 · 349 阅读 · 0 评论