摘要：题意 分析 前置知识：Primal-Dual 原始对偶算法 或许还有不需要前置知识的做法？但是我不会 首先考虑 Tarjan 缩点，然后转化成一个 DAG。 每个点只能被收集一次，故考虑网络流，套路性地将 \(i\) 拆点成 \(in_i,out_i\)，设源点为 \(s,t\)。 建边（以下令 \ 阅读全文