求一道题
  • 板块学术版
  • 楼主uibn
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/1/16 17:47
  • 上次更新2023/10/28 12:13:09
查看原帖
求一道题
60215
uibn楼主2022/1/16 17:47

大概是这样的:给一个DAG,问最少加边是这个图成强连通分量。

我记得答案是令 nn 为入度为0的点数量,mm为出度0的点数量,ans=max(n,m)ans=max(n,m)

请问怎么证明这个结论并且怎样构造呢?还有这题原题是什么?

2022/1/16 17:47
加载中...