题目链接

给定 $n*m$ 的游戏界面，求是否可以通过操作使小鸟通过所有管道以及最少操作次数。

$n\le 10000,m\le 1000$

题目链接

给定一棵有 $n$ 个节点的树，求至少需要标记多少个点使得树上任意两个点的距离均小于等于 $2$

$n \le 1000$

感谢@oy的贡献

题目链接

给定一个$2*n$的矩阵，从中选出若干数，且任意两个数不上下或左右相邻，求这些数的最大总和

$1\le n \le 100000,1 \le h_{i,j}\le 1000000000$

题目链接

给定一个有$n$个节点的树，在其中选出$m$条没有公共边的路径，并使得$m$条路径中最短路径的长度尽可能大。输出这个最短路径的长度。

$2\le n \le 50000,1\le m\le n-1 $

题目链接

在平面直角坐标系中给定$n$个位于第一象限的点，求至少需要从原点引出多少条开口向下的抛物线，使它们经过所有的点。

$ 1 \le n \le 18 $

感谢@oy的贡献

题目链接

输入一个有$n$个点$m$条边的有权无向图。选定任意节点作为根节点。构造一棵生成树，使得树上所有真实边权的总和最小。真实边权的计算公式：$w(u,v)\times L$，其中$L$为根节点到$u$路径上的节点总数。

$1\le n \le 12,1 \le m \le 1000$

感谢@oy的贡献