DAG添边定理

让DAG变成强连通就是把尾和头连起来,也就是入度和出度为0的点,添的边数:max(num_in==0,num_out==0)

原文地址:https://www.cnblogs.com/--HPY-7m/p/11914083.html