大塞翁

摘要： ###前言 在刷L2的过程中，深感基础之薄弱，特写此博客总结。 L2-001 紧急救援 题意：求最短路径的条数，在最短的路径中找出一条结点合最大的，并且输出路径。 思路： dijkstra算法，sum[i]是存的当前节点到根节点最小路径数目，num[i]存的当前结点到根节点的最大节点和。每次松弛操作 阅读全文