BZOJ3040

【bzoj3040】最短路(road)

3040:最短路(road)TimeLimit: 60Sec  MemoryLimit: 200MBSubmit: 2907  Solved: 982[Submit][Status][Discuss]DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1 #include #include #include #include usingnamespacestd; usi
Joky_2002·2017-10-12 00:00

[BZOJ3040][STL配对堆]最短路(road)

数据范围较大的最短路可以用pbds里的配对堆优化，可以O(1)插入，O(logn)修改#include#include#include#include#defineN1000010#defineM10000010#defineinf100000000000000llusingnamespacestd;usingnamespace__gnu_pbds;typedeflonglongll;typede
LowestJN·2017-03-21 23:43

BZOJ3040最短路（road）

3040:最短路(road)TimeLimit:60SecMemoryLimit:200MBSubmit:2130Solved:652DescriptionN个点，M条边的有向图，求点1到点N的最短路（保证存在）。1#include#include#includeusingnamespacestd;#definepapairintn,m,t,rxa,rxc,rya,ryc,rp,x,y,z,cnt
DCrusher·2016-03-11 20:07
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他