2020年3月24日
图论2-次短路计数
摘要： 上一篇博客我稍微讲了一下k短路，这次，我来讲一下最短路以及次短路计数。要求：能熟练打出普通最短路。 还是用一道题来引入这个知识点：POJ3463 Sightseeing 题目大意：给定一个有向图，求最短路以及最短路长度加1的路径条数。 这道题让求最短路计数也就罢了，但是我们还要对最短路+1的路径计数 阅读全文
posted @ 2020-03-24 13:36 CZD648 阅读(289) 评论(0) 推荐(0) 编辑
Live2D