POJ 1236 – Network of Schools

题面:POJ 1236 – Network of Schools

问题一:至少多少个学校收到Copy。缩点之后入度为0的SCC的个数。

问题二:至少连多少条边使得这张图变成强连通图。我们需要形成环状结构,即可以把出度为0的SCC连向入读为0的SCC,边数为缩点之后出度为0的点的个数和入度为0的点的个数的最大值。

坑点:SCC只有一个时不需要连线。

 

说点什么

avatar
50
  Subscribe  
提醒