随笔分类 -  单源最短路

[10.26_P2] 最短路 (单源最短路应用)
摘要：给你一张图，图上有 n 个点，m 条边，要你找到两个点，使其最短路恰好包含给定的 k 个点。输出这条最短路的长度，输入保证有解。 阅读全文
posted @ 2016-10-26 22:02 ZegWe 阅读(201) 评论(0) 推荐(0)