摘要：
##$AcWing$ $849$. $Dijkstra$求最短路 $I$ 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 $1$ 号点到 $n$ 号点的最短距离，如果无法从 $1$ 号点走到 $n$ 号点，则输出 $−1$。 输入格式 阅读全文
posted @ 2021-09-21 13:07
糖豆爸爸
阅读(1354)
评论(0)
推荐(0)
摘要：
##$AcWing$ $848$. 有向图的拓扑序列 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，点的编号是 $1$ 到 $n$，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 $−1$。 若一个由图中所有点构成的序列 $A$ 满足：对于图中的 阅读全文
posted @ 2021-09-21 12:37
糖豆爸爸
阅读(997)
评论(0)
推荐(1)
摘要：
##$AcWing$ $847$. 图中点的层次 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环。 所有边的长度都是 $1$，点的编号为 $1∼n$。 请你求出 $1$ 号点到 $n$ 号点的最短距离，如果从 $1$ 号点无法走到 $n$ 号点，输出 $−1$。 阅读全文
posted @ 2021-09-21 10:18
糖豆爸爸
阅读(713)
评论(1)
推荐(0)
浙公网安备 33010602011771号