摘要: 题目读了半天,发现是从1到 2 ~n个点再从 2 ~n个点回到1的最短路。。 所以正向反向分别建图,跑最短路就好了。 阅读全文
posted @ 2018-08-07 16:19 DevilInChina 阅读(108) 评论(0) 推荐(0) 编辑