摘要：题目链接 luogu链接 这道题的简略题意是: 有一个$n$个点，$n$条边的有向图（可能有自环和重边），叫我们以最小代价选取一些点，使得无论从哪个点出发都要经过这些点。 思路： 因为有n个点，n条边，所以说我们可以知道一定至少有一个环。 而对于一条链来说，这条链必然要通向一个环！ 所以我们就可以先 阅读全文