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

浙公网安备 33010602011771号