首先,考虑一个问题:有一张有向图,选择最少的点,使得每个点都能由这些点出发而到达。
可以用如下方法:
先tarjan缩点,变成DAG。然后选择入度为0的点。
首先,考虑暴力。
枚举\(2^n-1\)种情况,考虑如何
考虑一个问题:
相关文章
- 02-28Python猜数小游戏
- 02-28猜数游戏
- 02-28P6730 [WC2020] 猜数游戏
- 02-28猜数游戏,随机目标数字,直到猜中退出
- 02-28猜数游戏,:猜0到100的数,直到猜对为止,得到随机数和猜数次数
- 02-28C++实现猜数游戏(源代码)
- 02-28[luogu4459][BJOI2018]双人猜数游戏(DP)
- 02-28【LOJ】#2511. 「BJOI2018」双人猜数游戏
- 02-28猜数小游戏
- 02-28剑指Offer - 九度1360 - 乐透之猜数游戏