题目描述设 $G$ 为有 $n$ 个顶点的带权有向无环图，$G$ 中各顶点的编号为 $1$ 到 $n$，请设计算法，计算图 $G$ 中 $\lt1,n\gt$ 间的最 长路径。输入输出格式输入格式输入的第一行有两个整数，分别代表图的点数 $n$ 和边数 $m$。第 $2$ 到第 $(m + 1)$ 行，每行 $3$ 个整数 $u, v, w$，代表存在一条从 $u$ 到 $v$ 边权为 $w...
题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写...