poj 2186 Popular Cows

一道强连通缩点的题。

一开始考虑强连通缩点了，不过思路不是很清晰。

题目就是求 其余所有点能到达的点有几个。 如果这是一个倒树（不知道有没有这个概念，自己理解的，就是树的边反向），那么树根结点就为树上点均可到达的点。所以我们的思路为：进行强连通缩点，因为强连通两两可到达，所以缩点之后的点即可代表那条分支上的点。

1、缩点之后如果出度为0的点只有一个，那么这个点所在的强连通分量的所有点即可被所有点到达，即题目所求值。 

2、若缩点的点出度不止一个，比如有两个点 a 、b ，则由于两个点出度为0，所以之间不存在仰慕关系，而且对其他点亦不存在仰慕关系，所以这两个点不满足题目要求。 答案为0；

还有就是本人在渣，以至于在数组范围的位置上错了一次。

代码如下：

#include
#include
#include
#include
using namespace std;

const int mx=100010;
const int mn=100010;
int n,m;
int top,cnt,index,res;
int low[mx],dfn[mx],vis[mx]; //时间戳，标记数组
int color[mx],stack[mx];  //缩点标记，模拟栈
int to[mx]; //出度的统计
struct node
{
    int s,e;
    int next;
} edge[mn];
int head[mx];

void init()
{
    index=top=cnt=res=0;
    for(int i=0; i1)
                break;
            for(int j=1; j<=n; j++)
            {
                if(color[j]==i)
                    sum++;
            }
        }
    }
    printf("%d\n",sum);
}
int main()
{
    //freopen("a.txt","r",stdin);
    while(~scanf("%d%d",&n,&m))
    {
        init();   //初始化
        while(m--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            add(a,b);
        }
        sove();
    }
    return 0;
}