摘要：
最近在帮忙搭建学校CG平台的CSP题库，这道题是我的任务之一。读完题后有了一些思路，又看了看网上的题解，感觉基本一致。 思路：本题求1到n的单源最短路，和最普通的单源最短路的区别是：路分为大道和小道两种。我们可以将到达每个节点的最短路分成两部分，一部分是到达该点的上一条路是大路的最短路，另一部分是到 阅读全文
posted @ 2020-08-16 15:20
kojoker
阅读(212)
评论(1)
推荐(0)
浙公网安备 33010602011771号