大致题意给你有一个点数为n<=100的有向图。
求解两个子任务：
1:最少给多少个点信息，这些点的信息可以顺着有向边传遍全图。
2:最少要加多少条边，使得整个图强联通。
求强联通分量再缩点后得到一个有向无环图。
设其入度为0的点数为t1,出度为0的点数为t2
1的答案即为强联通缩点之后入度为0的点的数量t1。
2的答案即为max(t1,t2).
注意一个特殊情况：若缩点后只有一个点了（即原图便是强联通的）此时t1=1,t2=1但是第二个任务的答案应当是0。
AC代码：
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#define rep(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
const int MAXN=;
int n,cnt;
int graph[MAXN][MAXN];
int DFN[MAXN],low[MAXN],Stap[MAXN],label[MAXN];
bool instake[MAXN];
int Stop,Bcnt;
int adjm[MAXN][MAXN];
int in[MAXN],out[MAXN];
void init()
{
memset(graph,,sizeof(graph));
memset(DFN,,sizeof(DFN));
memset(in,,sizeof(in));
memset(out,,sizeof(out));
memset(adjm,,sizeof(adjm));
memset(instake,,sizeof(instake));
int t;
cnt=;Stop=;Bcnt=;
rep(i,,n)
{
while(scanf("%d",&t)==&&t)
{
graph[i][++graph[i][]]=t;
}
}
}
void tarjan(int u)
{
DFN[u]=low[u]=++cnt;
instake[u]=;
Stap[++Stop]=u;
rep(i,,graph[u][])
{
int v=graph[u][i];
if(!DFN[v])
{
tarjan(v);
if(low[v]<low[u]) low[u]=low[v];
}
else if(instake[v]&&DFN[v]<low[u]) low[u]=DFN[v];
}
int j;
if(DFN[u]==low[u])
{
++Bcnt;
do
{
j=Stap[Stop--];
instake[j]=;
label[j]=Bcnt;
}while(j!=u);
}
}
int main()
{
//freopen("in.txt","r",stdin);
while(scanf("%d",&n)==)
{
init();
rep(i,,n)
{
if(!DFN[i]) tarjan(i);
}
if(Bcnt==)
{
printf("1\n0\n");continue;
}
rep(i,,n)
{
rep(j,,graph[i][])
{
int v=graph[i][j];
if(label[i]!=label[v])
{
out[label[i]]++;
in[label[v]]++;
}
}
}
int t1=,t2=;
rep(i,,Bcnt)
{
if(in[i]==) t1++;
if(out[i]==) t2++;
}
printf("%d\n%d\n",t1,max(t1,t2));
}
return ;
}