摘要: 1.最小表示法裸题。 阅读全文
posted @ 2017-05-19 15:12 天之道,利而不害 阅读(307) 评论(0) 推荐(1) 编辑
摘要: 1.orzzzzz,不知道BFS为啥不对!!!!非要改成SPFA。。。 2.经典套路,对时间装置重置点,起点和终点都跑一遍BFS,建一张图,然后在图上从起点到终点跑一遍SPFA,答案就出来了。 3.建图的时候两点之间的距离小于K才放进去。 4.QAQ,终于搞明白了。。BFS跑单位边权的图返回的才一定 阅读全文
posted @ 2017-05-19 14:37 天之道,利而不害 阅读(170) 评论(0) 推荐(0) 编辑