DAG添边定理

让DAG变成强连通就是把尾和头连起来，也就是入度和出度为0的点，添的边数：max（num_in==0，num_out==0）

posted @ 2019-11-22 21:01  ZMWLxh  阅读(167)  评论(0)  编辑  收藏  举报