题目描述设 $G$ 为有 $n$ 个顶点的带权有向无环图，$G$ 中各顶点的编号为 $1$ 到 $n$，请设计算法，计算图 $G$ 中 $\lt1,n\gt$ 间的最 长路径。输入输出格式输入格式输入的第一行有两个整数，分别代表图的点数 $n$ 和边数 $m$。第 $2$ 到第 $(m + 1)$ 行，每行 $3$ 个整数 $u, v, w$，代表存在一条从 $u$ 到 $v$ 边权为 $w...
题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写...
题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他...
题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入样例4...
题目问题描述 在平面上有一些二维的点阵. 这些点的编号就像二维数组的编号一样，从上到下依次为第1至第n行。从左到右依次为第1至第m列，每一个点可以用行号和列号来表示。 现在有个人站在第1行第1列，要走到第n行第m列。只能向右或者向下走。 注意，如果行号和列号都是偶数，不能走入这一格中。 &ems...