Checkposts CodeForces - 427C (SCC裸题） HQG_AC

题意：

给你n个点，m条有向边，现在有你建立一些警察局。

每个点有一个建警察局的代价。

每个警察局能够保卫该点当且仅当警察局能到该点且能返回警察局。

现在问你建若干个警察局的最小代价和方案数是多少。

解析：

强连通裸题。

先把n个点做一个强连通。对于每个强连通分量，其中的点肯定能够互相到达。

强连通分量的建立可以通过$Kosaraju$ 和 $Tarjan$ 完成

于是我们在每个强连通中记录$Min[i]$和Sum[i]