walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

题解 | 2023 年牛客多校第三场 E 题

题意：给定一张 G(n,m)G(n,m)G(n,m) 的有向图，使用 dfs 算法求解从 111 开始的单源最短路，问给定的图能否在任何边遍历顺序下都正确输出。1≤n,m≤1051 \le n,m\le 10^51≤n,m≤105。解法：为什么我们要找支配树？可以考虑以下三个例子：基本错误型：...

支配树数据结构

2023-07-25

0 416