我用dijkstra水了80分
不知道是因为dijkstra不行还是我写的有问题
by 黎明行者 @ 2018-09-23 22:03:25
@[黎明行者](/space/show?uid=40004) ~~按照规律~~dijkstra应该加个堆优化
by 漳平陈嘉琦 @ 2018-09-23 22:11:54
@[黎明行者](/space/show?uid=40004) 这道题我没看过。但是最短路中用spfa的都可以用dijkstra。而且spfa它已经死了,能用还是用dijkstra(基本不会被卡)
by zhouwc @ 2018-09-23 22:20:59
@[zhouwc](/space/show?uid=20218)
@[漳平陈嘉琦](/space/show?uid=48039)
谢谢二位dalao
这样说的话应该是我哪些地方写的不对了
by 黎明行者 @ 2018-09-23 22:26:55
@[黎明行者](/space/show?uid=40004)
您可以看一下第一个讨论的hack数据,最后两个点应该是那两个
by 阿蒙 @ 2018-11-05 07:02:15
@[黎明行者](/space/show?uid=40004) 可以用dijkstra
by 北方有小仙儿 @ 2018-11-06 17:56:09