poj3263 tallest cow

这个题有毒......

一开始看到，脑海里直接浮现出了拓扑排序。然后怎么想怎么不对。

仔细分析，就会发现这些条件给的一定不会重叠。重叠即违法。

但是我无法继续分析了。看书，书上TM居然说：

每次把条件之类的cow高度减1即可。

我TM......

细想之下，还真TM是的！

注意点：一个条件可能给出多次，要记录。

然后就....A了！

// poj 3263
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 10010;
int d[N];

struct Edge {
    int u,v,nextEdge;
}edge[N];int top;
int point[N];
bool add(int x,int y){
    for(int i=point[x];i;i=edge[i].nextEdge) {
        if(edge[i].v==y)
            return false;
    }
    top++;
    edge[top].u=x;
    edge[top].v=y;
    edge[top].nextEdge=point[x];
    point[x]=top;
    return true;
}

int main(){
    int n,p,h,r;
    scanf("%d%d%d%d",&n,&p,&h,&r);
    d[1]=h;
    for(int i=1;i<=r;i++) {
        int x,y;
        scanf("%d%d",&x,&y);
        if(x>y) swap(x,y);
        if(add(x,y)) {
            d[x+1]--;
            d[y]++;
        }
    }

    int temp=0;
    for(int i=1;i<=n;i++){
        temp+=d[i];
        printf("%d\n",temp);
    }

    return 0;
}