图论收获

1.让一个拓扑图变为一个强连通分量需要加 X 条边, X 为 max(a, b), a 为 入度为 0 的点的数量, b 为出度为 0 的点的数量

posted @ 2023-04-19 16:54  妃即  阅读(18)  评论(0)    收藏  举报