BestCoder Round #1

 

1001

->点我传送<-

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
using namespace std;
const int maxn=100005;
const int maxm=30005;
struct node{
    int v,next;
}e[maxn];
int head[maxm];
int cnt;
void add(int u,int v){
    e[cnt].v=v;
    e[cnt].next=head[u];
    head[u]=cnt++;
}
int du[maxm];
void init(){
    cnt=1;
    memset(head,-1,sizeof(head));
    memset(du,0,sizeof(du));
}
priority_queue<int> que;
stack<int> S;
int n;
void toposort(){
    for(int i=1;i<=n;i++){
        if(du[i]==0) que.push(i);
    }
    while(!que.empty()){
        int x=que.top();
        que.pop();
        for(int i=head[x];i!=-1;i=e[i].next){
            int y=e[i].v;
            du[y]--;
            if(du[y]==0) que.push(y);
        }
        S.push(x);
    }
    printf("%d",S.top());
    S.pop();
    while(!S.empty()){
        int ss=S.top();
        S.pop();
        printf(" %d",ss);
    }
    printf("\n");
}

int main()
{
    int t,m,a,b;
    scanf("%d",&t);
    while(t--){
        init();
        scanf("%d%d",&n,&m);
        while(m--){
            scanf("%d%d",&a,&b);
            add(b,a);
            du[a]++;
        }
        toposort();
    }
    return 0;
}

 

 

 

 

 

1002

->点我传送<-

 

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int maxn=100005;
vector<int> cost[maxn];
int ans[maxn];
int main()
{
    int t,Q,n,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i=0;i<=n;i++) cost[i].clear();
        for(int i=0;i<m;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            cost[a].push_back(b);
            cost[b].push_back(a);
        }
        memset(ans,0,sizeof(ans));
        scanf("%d",&Q);
        while(Q--){
            int x,y,z;
            scanf("%d%d",&x,&y);
            if(x){
                int sum=0;
                for(int i=0;i<cost[y].size();i++){
                    int v=cost[y][i];
                    sum+=ans[v];
                }
                printf("%d\n",sum);
            }
            else{
                scanf("%d",&z);
                ans[y]+=z;
            }
        }
    }
    return 0;
}