题目描述

https://codeforces.com/problemset/problem/900/E

题目描述

https://codeforces.com/problemset/problem/909/C

题目描述

https://codeforces.com/problemset/problem/893/E#

题目描述

https://codeforces.com/problemset/problem/893/D

题目描述

https://www.luogu.com.cn/problem/P2762

简要题意：现在有 $n$ 个实验和 $m$ 个仪器，每个实验都需要配备某些仪器才可以使用，第 $i$ 个实验完成可以获得 $a_i$ 的收益，购买第 $i$ 个仪器需要 $b_i$ 的代价，每个仪器购买之后可以使用多次，求最大收益并输出方案

$n,m \le 50$

题目描述

http://poj.org/problem?id=2594

简要题意：给定一个 $n$ 个点 $m$ 条边的 $DAG$，求可相交最小路径覆盖

$n\le 500,m\le 5000$

势能分析

题目描述

https://www.luogu.com.cn/problem/P2764

简要题解：给定一张 $DAG$，求其最小路径覆盖

$n\le 150,m\le 6000$

简介

题目描述

https://www.luogu.com.cn/problem/P3243

简要题意：给定一个 $n$ 个点 $m$ 条边的有向无环图，求一个特殊的拓扑序，满足 $1$ 出现的位置尽量靠前，在满足这个条件的情况下，$2$ 出现的位置尽量靠前，然后是 $3$，依次类推

$n,m\le 10^5$