POJ 3256 Cow Picnic 宽搜

POJ 3256 Cow Picnic 宽搜

思路：

这题刚开始看上去，很屌，真的。
如果用很图论的做法，就很牛逼了。
首先要把环合并为一点，然后就变成了有向无环图，然后可能用拓扑排序之类的手段解决它。
这个很难很难，反正以哥的智商是没可能想出来的。
考虑了一下，只要每头牛为起始点遍历一下图，然后统计每个点上有多少头牛能过经过就行了。
复杂度 O(NK) 还是能过的。所以就瞬间沦为一道水题了。
后来代码写出来，太爽啦 0MS，这题哥的代码是第一！

#include  < stdio.h >

#define  MAX_N 1024
#define  MAX_E 10032

struct  edge_node  {
    struct edge_node *next;
    int b;
} ;

struct  vetx_node  {
    struct edge_node *e;
    int cows, degs;
} ;

struct  edge_node edges[MAX_E];
struct  vetx_node vetxs[MAX_N];
int  K, N, M;
int  vis[MAX_N], tm;
int  queue[MAX_N], head, tail;

inline  void  push( int  i,  int  d)
{
    if (vis[i] == tm)
        return ;
    vis[i] = tm;
    vetxs[i].degs += d;
    queue[tail++] = i;
}

inline  void  pop( int   * i)
{
    *i = queue[head++];
}

inline  void  bfs( int  i)
{
    int d;
    struct edge_node *e;

    d = vetxs[i].cows;
    tm++;
    head = tail = 0;
    push(i, d);
    while (head != tail) {
        pop(&i);
        for (e = vetxs[i].e; e; e = e->next)
            push(e->b, d);
    }
}

int  main()
{
    int i, a;

    freopen("e:\\test\\in.txt", "r", stdin);

    scanf("%d%d%d", &K, &N, &M);
    for (i = 0; i < K; i++) {
        scanf("%d", &a);
        vetxs[a].cows++;
    }
    for (i = 0; i < M; i++) {
        scanf("%d%d", &a, &edges[i].b);
        edges[i].next = vetxs[a].e;
        vetxs[a].e = &edges[i];
    }
    for (i = 1; i <= N; i++)
        if (vetxs[i].cows)
            bfs(i);
    a = 0;
    for (i = 1; i <= N; i++)
        if (vetxs[i].degs == K)
            a++;
    printf("%d\n", a);

    return 0;
}