首先要强连通缩点,统计新的图的各点的出度和入度. 第一问直接输出入度为0的点的个数 第二问是要是新的图变成一个强连通图,那么每一个点至少要有一条出边和一条入边,输出出度和入度为0的点数大的那一个 注意特判,输入已经是一个极大强连通图的情况,输出 1 0 code /* 无向图强连通的Garbow算法,思路与Tarjan算法相同,实现更直接,效率更好 时间复杂度同样为O(n+m) 思路: dfn记录访问顺序,st为访问栈,tem为辅助栈 每次找到环时,将环中除顺序最靠前的点其他的点全出栈st te…