2020年6月14日
Tarjan笔记
摘要： \(\%\%\%tarjan\) 有向图 强联通分量 DAG 的一些结论 图中唯一出度为0的点，将会受到所有点的%% 给所有入度为0的点传消息，那么消息会传到所有点（这也是传给初始点最少的方案） 使DAG上任意一点都被至少一个环覆盖，至少要添边 \(max\){入度为$0$的点的个数，出度为$0$的 阅读全文
posted @ 2020-06-14 14:46 cjlworld 阅读(127) 评论(0) 推荐(0) 编辑