摘要： 题目大意：网络中的一学校可以将软件发送给其他一些学校，能够发送给谁取决于他们各自维护的一个清单。将学校看成一个节点，给出每个学校的维护清单，问至少需要复制几次软件，使毎个学校都能够得到该软件，在清单中至少添加几项，可使软件至少复制一次，所有学校都可以得到。思路：1、用Tarjan算法求出强连通分分量。2、缩点重新构图。3、分别求节点的出度和入度。第一个问题就是出度的个数，第二问题就是出度和入度中的较大者。代码如下：#include<iostream>#include<cstring>#include<vector>#include<stack>u 阅读全文