2019年10月4日
有关最短路计数的问题
摘要： 想必大家都会求最短路吧，这里就不再多说了；我看有很多人在一顿套模板，什么dijkstra,SPFA等等,这是可以的；但身为OIer，思路要开阔对不对？首先我们注意到，我们可以利用bfs来求每个点的深度。因为在所有边边权为1的时候，点的深度就是点的最短距离；这样在写法上便少了队列优化SPFA中退栈时还 阅读全文
posted @ 2019-10-04 20:23 神之右大臣 阅读(257) 评论(0) 推荐(0) 编辑