有段时间没做题了，这几天一直在寻找感觉，尽量多看书，这题目就是n个地方，编号从1到n，然后有r条路，问你从1号到达n号地方的次短路长度为多少，直接在dijkstra算法里同时记录一个次短路就可以了，但是一直WA，后来去看了讨论面板，那里有人给了测试数据，我不知道那数据的对错，但是干扰了我很久，也许那些数据实在题目案例之外的吧，对我的程序没有任何影响，我只是太久没错 一时 忘了双向边了，一开始只建立...
分类：
数据库 时间：
2015-01-27 16:24:54
阅读次数：
218
Roadblocks
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7760
Accepted: 2848
Description
Bessie has moved to a small farm and sometimes enjoys returnin...
分类：
数据库 时间：
2014-11-04 00:13:56
阅读次数：
271
给出1～N 个点 的距离， 求从1号到N号的次短路， 直接用k短路来做了，，dj会TLE，
用spfa就过了题目：I -RoadblocksTime Limit:2000MSMemory Limit:65536KB64bit IO
Format:%I64d & %I64uSubmitStatusDe...
分类：
数据库 时间：
2014-05-01 03:34:24
阅读次数：
533
