2021年11月7日
第二短路（堆优化版dijkstra + 拆点）
摘要： 题目：第二短路 题目链接：https://www.acwing.com/problem/content/submission/code_detail/8686891/ 题意：给出n个点m条无向边，求点1到点n的第二短路（次短路径）长度。 输入描述： 第一行输入点数n（1 <= n <= 5000）和 阅读全文
posted @ 2021-11-07 21:41 思丶君 阅读(175) 评论(0) 推荐(0)