大概是这样的:给一个DAG,问最少加边是这个图成强连通分量。
我记得答案是令 nnn 为入度为0的点数量,mmm为出度0的点数量,ans=max(n,m)ans=max(n,m)ans=max(n,m)。
请问怎么证明这个结论并且怎样构造呢?还有这题原题是什么?