LuoguLOJ分析上下界网络流。令 $1$ 号点为源点，再新建一个汇点，然后连边：如果 $u$ 能到 $v$，从 $u$ 向 $v$ 连一条下界为 $1$，上界为 $+\infty$，费用为 $t$ 的边，表示至少要看一次这段剧情，看一次需要花 $t$ 的时间。所有点向汇点连一条下界为 $0$，上界为 $+\infty$，费用为 $0$ 的边。然后求有源汇有上下界最小费用可行流即可。注意求...
Luogu分析上下界网络流。把每个国家拆成 $2$ 个点 $x_i$ 和 $y_i$，再另外建一个点 $s'$，然后连边：源点向 $s'$ 连下界为 $0$，上界为 $m$，费用为 $0$ 的边，表示至多 $m$ 个人去旅游。$s'$ 向 $x_i$ 连下界为 $0$，上界为 $m$，费用为 $0$ 的边。$x_i$ 向 $y_i$ 连下界为 $V_i$，上界为 $V_i$，费用为 $0$ ...
Luogu分析上下界网络流。这样连边：$s$ 向 $i$ 连下界为 $0$、上界为 $+\infty$ 的边。$i$ 向 $t$ 连下界为 $0$ 、上界为 $+\infty$ 的边。对于每条边 $(i,j)$，从 $i$ 向 $j$ 连下界为 $1$、上界为 $+\infty$ 的边。然后跑有源汇上下界最小流即可。代码// =================================...
上下界网络流就是在网络流的基础上，给了每条边一个上下界的限制，要求经过该边的流量必须在这个范围内。上下界网络流有四种模型，下面会一一讲解建模以及感性理解。