题目名称	1735. 智爷的传送门
输入输出	`doors.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cqw 于2014-10-14加入
开放分组	全部用户
提交状态
分类标签	最短路
	分享题解

通过：73，提交：184，通过率：39.67%
Narcissus	100	0.221 s	4.30 MiB	C++
xyz117	100	0.229 s	4.93 MiB	C++
swttc	100	0.264 s	3.03 MiB	C++
xyz117	100	0.272 s	4.93 MiB	C++
白夜<=>黑天	100	0.279 s	5.68 MiB	C++
JSX	100	0.282 s	5.13 MiB	C++
LadyLex	100	0.285 s	14.72 MiB	C++
BaDBoY	100	0.290 s	1.34 MiB	C++
天一阁	100	0.311 s	2.71 MiB	C++
天一阁	100	0.312 s	2.71 MiB	C++

关于智爷的传送门的近10条评论(全部评论)
回复 @Hyoi_Turkey : dijkstra大法好落痕 2018-02-04 16:42 25楼
我刚刚试了试热浪，比较编号是不可行的...所以这道题在这方面的数据太水了么... CSU_Turkey 2017-09-20 21:01 24楼
话说dijkstra重载堆的时候为什么可以重载为编号最小的那个 CSU_Turkey 2017-09-20 20:59 23楼
dijkstra重载的时候符号方向写反了... t成狗 CSU_Turkey 2017-09-20 20:56 22楼
[size=48] 老夫聊发少年狂, 配对堆,不用方, 堆优化后,干过JSX [/size] YGOI_真神名曰驴蛋蛋 2016-10-26 17:58 21楼
@叶子确实如此%%%. 不过某种意义上SPFA是Bellman-Ford的变体呀, SPFA的常数据说也在Bellman-Ford的论文中得到过阐述.(没见过世面, 心虚ing) 小e 2016-10-26 17:32 20楼
作为一个SPFA的死忠饭, 今天上午考试被SPFA抛弃了, 不爽, 所以SPFA不稳定啊(实际上国际上几乎不承认SPFA), 求最短路时慎用!慎用!慎用! 毕竟堆优化的Dijkstra的理论复杂度是O((m+n)logn), 而SPFA的常数"一般不会超过"2m, 2m! 唉, 人傻常数大如圣伯纳. 小e 2016-10-26 17:31 19楼
回复 @小e : SPFA常数大如狗，见过Bellman-Ford碾压SPFA否 AntiLeaf 2016-10-26 17:25 18楼
回复 @小e : 堆优化大法好，Dijkstra好，人在做，天在看，SPFA留祸患，O(nm)爆炸天地灭，退SPFA保平安，诚心诚念Dijkstra好，STL大法平安保，众生都为AC来，现世险恶忘前缘，OI弟子说真相，教你写题莫拒绝 AntiLeaf 2016-10-26 17:23 17楼
回复 @小e : 你不能这么说......初赛题给的代码还用的SPFA咧...... AntiLeaf 2016-10-26 17:10 16楼