摘要：
 阅读全文
摘要：
题目传送门 题目描述 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到n 号点，则输出 −1。 输入格式 第一行包含整数 n 和 m。 接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 阅读全文
摘要：
题目传送门 题目描述 题目描述 有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。 输出格式 一个 n \times mn×m 的矩阵 阅读全文
摘要：
题目传送门 题目描述 题目描述 设 GG 为有 nn 个顶点的带权有向无环图，GG 中各顶点的编号为 11 到 nn，请设计算法，计算图 GG 中 1, n1,n 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 nn 和边数 mm。 第 22 到第 (m + 1)(m+1) 行， 阅读全文
摘要：
题目传送门 题目描述 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的是生物 阅读全文