「Luogu P2746」「USACO5.3」校园网Network of Schools

heartlessly / heartlessly.github.io

A blog for Heartlessly

1 stars 0 forks source link

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

Description给定一个 $n$ 个点的有向图，求 $2$ 个问题：如果一个点能覆盖所有与它连通的点，现在需要选择最少的点来覆盖所有的点。最少增加几条边能使这个有向图变成强连通分量。