2018年9月5日
CodeForces999E 双dfs // 标记覆盖 // tarjan缩点
摘要： http://codeforces.com/problemset/problem/999/E 题意 有向图 给你n个点，m条边，以及一个初始点s，问你至少还需要增加多少条边，使得初始点s与剩下其他的所有点都连通。 第一个想法自然是通过上标记的方法，对每一个入度为0的点跑dfs。 但是问题在于剩下没有 阅读全文
posted @ 2018-09-05 21:56 Hugh_Locke 阅读(951) 评论(0) 推荐(0) 编辑