当前位置：首页 -> AI编程基础 -> c++编程基础

加最少边使得DAG图变为一个强连通图

2015-07-20 17:50:15 · 作者: · 浏览: 4
标签: 最少 使得 DAG 变为 一个 连通

强连通的一个最主要特征就是每个点的入度和出度都不为0，对于一个DAG，令a为树根数，b为叶子数，则答案就为max(a, b);特别的，当只有一个点时，答案为0.