|
跑稠密图还是堆优化dijkstra更优秀啊
|
|
呃？我的spfa比别人跑的快？
|
|
拿这题练练pb_ds= =
唉作为二分万年写不对的渣渣不说什么了= = |
|
有哪位神犇帮我看看代码哪里错了，倒数第二个点被迫打表
|
|
简直= =二分花费
话说出发的城市也是要给钱的？？不合实际啊 |
|
终于过了= =........................................先说下思路，二分答案然后最短路，关键就是最短路,我先是写的SPFA一直WA是因为排序的时候忘记记录以前的顺序了，然后有一个点T，因为SPFA更适合跑稀疏图，而倒数第二个点有1W个点，5W条边，然后开始想打dijk,一个点一直WA，最后发现原来是dijk写错了，这居然可以过9个点！！！不可思议......虽然花了很长时间但纠正了一些毛病....
|
|
只能用堆优化DJS，别的都超时SPFA超时两个点
|