https://codeforces.com/contest/1388/problem/C
$n$ 个点的树形图，树根为 $1$，有 $m$ 个人开始时在树根，心情都为好，各自回家
$p_i$ 表示点 $i$是 $p_i$ 个人的家，$h_i$ 表示经过点 $i$ 的人中心情好的人与心情不好的人的差
每个人经过任意点都有可能变成心情不好，心情不好后无法改变心情
问对于 $i(1\le i\le n)$ 是否都能与$h_i$ 相等
https://www.luogu.com.cn/problem/P1361
有 $n$ 种作物，两块耕地 $A$ 和 $B$
第 $i$ 种作物种植在 $A$ 中收益为 $a_i$，种植在 $B$ 中收益为 $b_i$
另有 $m$ 种组合，每种组合有 $k$ 种作物，如果这 $k$ 种作物共同种在 $A$ 中收益为 $c1_i$，共同种在 $B$ 中收益为 $c2_i$
求种植的最大收益
https://www.luogu.com.cn/problem/P1345
$n$ 个点，起点 $s$ ，终点 $t$ ，$s$ 与 $t$ 不直接相连，有 $m$ 对点双向相连，求删掉多少点可以让 $s$ 与 $t$ 不连通
https://darkbzoj.tk/problem/2696
神犇航空有 $K$ 架飞机，$N$ 个机场，以 $0\sim N−1$ 编号，其中 $0$ 号为基地机场，每天 $0$ 时刻起飞机才可以从该机场起飞，并不晚于 $T$ 时刻回到该机场
现在有 $M$ 个包机请求，每个请求为在 $s$ 时刻从 $a$ 机场起飞，在恰好 $t$ 时刻到达 $b$ 机场，可以净获利 $c$
设计一种方案，使得总收益最大
$t_{ij}$ 表示从机场 $i$ 空载飞至机场 $j$，需要时间 $t_{ij}$
$f_{ij}$ 表示从机场 $i$ 空载飞至机场 $j$，需要费用 $f_{ij}$
https://ac.nowcoder.com/acm/contest/5278/L
有 $n$ 个不同的事件，第 $i$ 个任务需要完成 $c_i$ 次，每个事件只会在一周中的特定几天开放，每天只能完成 $e$ 次事件，求最少几天完成所有事件
https://codeforces.com/contest/1399/problem/E2
树形图上，每次选一条边使其边权 $w$ 变为$\lfloor\frac{w}{2}\rfloor$
每条边的花费为 $1$ 或 $2$
求让$\sum\limits_{v\in leaves}{w(root,v)}\le s$的最小花费
https://ac.nowcoder.com/acm/contest/5674/E
求 $\prod\limits_{i=a}^{b}\prod\limits_{j=c}^{d}{\gcd(x^i,y^j)} \pmod{998244353}$
