摘要： 思路：使用tarjan求强连通分量并进行缩点，判断所有入度为0的点，这个点就是必须要给予文件的点，分别计算出度，入度为零的点的个数，取二者的最大值就是把这个图变成强连通需要加的边数。 一个取值需要讨论，当这个图就是强连通图的时候，答案输出1和0. 个人经历：作为初学者这个题错了很多遍，学姐给我们讲的 阅读全文