2017 ACM-ICPC乌鲁木齐赛区网络赛F题‘16955 Islands’在计蒜客上的解题思路是怎样的？

本文共计589个文字，预计阅读时间需要3分钟。

题目链接：Islands题目大意：给你一个由N个点m条边的有向图，问最少还需要添加多少条边，才能使得所有的城市都能通过某个城市到达另一个城市。题目思路：强化连通分量，然后求下一层入度。