题解 P1262 【间谍网络】

· · 题解

Tarjan缩点，每个点存下来收买需要的最小价值和包含的最小标号，找入度为0的点，如果所有入度为0的点都可以控制就是YES,控制住入度为0的点就是最小结果，否则NO，找到无法控制的入度为0的点，DFS直到有可控制的停止，更新不可控的最小序号即可