E - Reachability from the Capital CodeForces - 999E 题目链接:https://vjudge.net/contest/236513#problem/E 大意:给你n条边的关系,输入的第一个只指向第一个,然后让你判断要想从指定的点到达剩下的所有的点,问你最少需要添加多少条边才符合要求. 思路:首先使用tarjan算法进行染色,缩点.到最后判断 缩减后 入度为零的不含有城市中心的强连通子图的个数就可以了!!! 原因,染完色之后,如果有入度为0的强连…