2020年10月21日
Codeforces 999E【Reachability from the Capital】(强连通缩点)
摘要： CF2000分 题意：给你n个点m条单向边和根节点root，问root要能成功访问所有点所需要添加的边数。 题解： 1.(官方题解)显然强联通缩点。缩点完后对每个点的入度进行统计，如果入度是0就++ans 2.(我的解法)强连通缩点完后，因为点数和边数最多就5000个点，所以可以O(n^2)暴力跑d 阅读全文
posted @ 2020-10-21 19:49 Anonytt 阅读(124) 评论(0) 推荐(0) 编辑