![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 253 阅读 · 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 · 208 阅读 · 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 · 306 阅读 · 0 评论