P6730 [WC2020] 猜数游戏

首先,考虑一个问题:有一张有向图,选择最少的点,使得每个点都能由这些点出发而到达。
可以用如下方法:
先tarjan缩点,变成DAG。然后选择入度为0的点。
首先,考虑暴力。
枚举\(2^n-1\)种情况,考虑如何
考虑一个问题:

上一篇:Blockade(tarjan求割点...)-poi2008


下一篇:OI 知识总览 算法篇 之 图论