摘要：
https://www.acwing.com/problem/content/854/ 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数 n和 m。 接下来 m 行每行包含三个整数 x,y,z表示存在一条从点 阅读全文
摘要：
spfa算法实际上是bellman_ford算法的优化，但他跟迪杰斯特拉算法很像 它相较于bellman_ford算法在于他只修改上一个被修改的距离所能影响到的点 851. spfa求最短路 - AcWing题库 给定一个 n个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求 阅读全文
摘要：
853. 有边数限制的最短路 - AcWing题库 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从 11 号点到 n号点的最多经过 k 条边的最短距离，如果无法从 11 号点走到 n 号点，输出 impossible。 注意：图中可能 存在负权回路 。 阅读全文
摘要：
849. Dijkstra求最短路 I - AcWing题库 给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 11 号点到 n 号点的最短距离，如果无法从 1号点走到 n号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个 阅读全文
摘要：
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2) = 1, F(3) 阅读全文
摘要：
#include <iostream> #include <stdio.h> #include <math.h> #define Mod 3 using namespace std; long long f[100]; const int MAX = 2; typedef struct { long 阅读全文
摘要：
题目描述 设 G 为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 1,n 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 n 和边数 m。 第 22 到第 (m+1) 行，每行 33 个整数 u,v,w（u<v），代表存在一条从 u 阅读全文
摘要：
D-矩阵_牛客小白月赛75 (nowcoder.com) 链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 题目描述 现有一个大小为n×mn\times mn×m的二维矩阵，每个元素si,js_{i,j}si,j可能是字符'0'、'1'。 阿宁一开始站在(1,1)(1,1)(1,1)，目 阅读全文