摘要: 方法是看的题解。大神告诉了我怎样快速判断特定点是否在其它两点之间的最短路上,感激不尽。我自己刚开始打的(屎)Dijkstra 又和从前一样是答案错误,这次少一些,两个。果断抛弃了Dijkstra,用上了辣鸡SPFA,过了。 1 #include<algorithm> 2 #include<iostr 阅读全文
posted @ 2017-09-04 22:41 Darkins 阅读(96) 评论(0) 推荐(0)