摘要：
##$AcWing$ $851$. $spfa$求最短路 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 $1$ 号点到 $n$ 号点的最短距离，如果无法从 $1$ 号点走到 $n$ 号点，则输出 impossible。 数据保证不存 阅读全文
posted @ 2021-09-22 15:58
糖豆爸爸
阅读(721)
评论(0)
推荐(1)
摘要：
题目传送门 题目描述 求100000000之内的完全数。 样例 无 今天这道题超时了，我和爸爸一起分析了一下： 算法1 (暴力枚举) \(O(n^2)\) int sum=0; for(int i=2;i<=n;i++) for(int j=2;j<i;j++) if(i%j==0) sum+=j; 阅读全文
posted @ 2021-09-22 15:51
糖豆爸爸
阅读(61)
评论(0)
推荐(0)
摘要：
##$AcWing$ $853$. 有边数限制的最短路 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 $1$ 号点到 $n$ 号点的最多经过 $k$ 条边的最短距离，如果无法从 $1$ 号点走到 $n$ 号点，输出 impossi 阅读全文
posted @ 2021-09-22 14:32
糖豆爸爸
阅读(1031)
评论(0)
推荐(0)
摘要：
##$AcWing$ $850$. $Dijkstra$求最短路 $II$ 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 $1$ 号点到 $n$ 号点的最短距离，如果无法从 $1$ 号点走到 $n$ 号点，则输出 $−1$。 输入 阅读全文
posted @ 2021-09-22 13:35
糖豆爸爸
阅读(1044)
评论(0)
推荐(1)
摘要：
$AcWing$ $854$. $floyd$ 求最短路 一、题目描述 给定一个 $n$ 个点 $m$ 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 $k$ 个询问，每个询问包含两个整数 $x$ 和 $y$，表示查询从点 $x$ 到点 $y$的最短距离，如果路径不存在，则输出 im 阅读全文
posted @ 2021-09-22 08:02
糖豆爸爸
阅读(693)
评论(0)
推荐(0)
浙公网安备 33010602011771号