首先,考虑一个问题:有一张有向图,选择最少的点,使得每个点都能由这些点出发而到达。
可以用如下方法:
先tarjan缩点,变成DAG。然后选择入度为0的点。
首先,考虑暴力。
枚举\(2^n-1\)种情况,考虑如何
考虑一个问题:
P6730 [WC2020] 猜数游戏
最新推荐文章于 2024-04-27 19:03:33 发布
首先,考虑一个问题:有一张有向图,选择最少的点,使得每个点都能由这些点出发而到达。
可以用如下方法:
先tarjan缩点,变成DAG。然后选择入度为0的点。
首先,考虑暴力。
枚举\(2^n-1\)种情况,考虑如何
考虑一个问题: