题目：点击打开链接 题意：给你n个点，m条边，以及一个初始点s，问你至少还需要增加多少条边，使得初始点s与剩下其他的所有点都连通。 分析： 思路一：首先统计强连通分量，缩点并重新构图。除了s结点所在的连通分量，如果其他连通分量所构成的新点的入度为0，则使这个连通分量与s连通的最优的方案是将这个点与s结点相连。 思路二：先从起点搜索一遍，对不能到达的点加一条从首都到这个点的边（加边操作只能是