2021年10月29日
新年好（堆优化版dijkstra + dfs）
摘要： 题目：新年好 题目链接：https://ac.nowcoder.com/acm/problem/50378 题意：给出一个强连通图（无重边），求从节点1开始，途径a, b, c, d, e五个点的最短路径。 输入描述： 第一行输入点数n（1 <= n <= 50000）和边数m（1 <= m <= 阅读全文
posted @ 2021-10-29 17:01 思丶君 阅读(78) 评论(0) 推荐(0)
假设电话线（堆优化版dijkstra + 二分）
摘要： 题目：架设电话线 题目链接：https://ac.nowcoder.com/acm/problem/50372 题意：在加权无向图上求出一条从1号结点到N号结点的路径，使路径上第K+1大的边权最小。 输入描述：第一行输入点数N，边数P和K。(0 <= k < N <= 1000, 1 <= p <= 阅读全文
posted @ 2021-10-29 12:00 思丶君 阅读(79) 评论(0) 推荐(0)