Luogu分析题目很像路径覆盖,因此可以考虑网络流。令 $1$ 号点为源点,再新建一个汇点,然后连边:如果 $u$ 能到 $v$,从 $u$ 向 $v$ 连一条下界为 $1$,上界为 $+\infty$,费用为 $t$ 的边,表示至少要看一次这段剧情,看一次需要花 $t$ 的时间。所有点向汇点连一条下界为 $0$,上界为 $+\infty$,费用为 $0$ 的边。然后求有源汇有上下界最小费用...