DAG训练题 奥赛奖金

【问题描述】
	在2013年的NOIP复赛中，CQYZ高2015级信息学竞赛班的同学们以超强的实力，力压BS,NK,BZ等学校。学校大老板Mr.lu心情很好，决定给每位学生发奖金。并按每个人竞赛的成绩高低计算他们得到奖金的多少，成绩低的肯定要比成绩高的少，但奖金最少为100元。 　　但Mr.lu又是一个很@的人，想发出的奖金尽量的少，这让Mr.He很生气。决定给老板出点难题，不将每个同学的成绩直接给他，而是只告诉他：学生a的成绩比学生b的成绩高。这可难坏了财务室的那几爷子！请你来帮助她们。 　　注意：每人得到的奖金必须是整数元。

	【输入格式】
	第一行两个整数N,M，N表示学生总数；以下M行，每行2个整数a,b，表示学生a的竞赛成绩学生b高。注意，输入信息中不会出现a比b高，b比c高，c又比a高的情况。

	【输出格式】
	输出一个数表示最少总奖金。

	【输入样例】
	8 9 1 3 1 7 2 3 2 4 3 4 4 5 4 6 8 6 7 8

	【输出样例】
	812

	【数据范围】
	80％的数据满足n<=1000，m<=2000； 100％的数据满足n<=10000，m<=100000。

根据给出的排序建立DAG图，找到分最低的学生一人100（好少！！！）。

分别找到剩余的中分最低的学生，获得指向他的人多1的奖金。

最后加起来。

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<algorithm>

#include<cmath>

#include<vector>

#include<queue>

#define maxn 10005

using namespace std;

int n,m,x,y,ans=0;

int rd[maxn]={0},s[maxn];

vector<int>g[maxn];

vector<int>topo;

void fuck() 

{ 
queue<int>q;
for(int i=1;i<=n;i++)
if(rd[i]==0) q.push(i),s[i]=100;//i入度为0，说明没有人比i更低
while(!q.empty())
{
int i=q.front();
q.pop();
for(int j=0;j<g[i].size();j++)
{
int k=g[i][j];
if(rd[k]>0) rd[k]--;
if(rd[k]==0) q.push(k);
s[k]=s[i]+1;
//经rd==0的排除，k是i之后分最低的
}
}
for(int i=1;i<=n;i++)
   ans+=s[i];

}

int main()

{
freopen("in.txt","r",stdin);
scanf("%d%d",&n,&m);

    for(int i=1;i<=m;i++) 

    {

        scanf("%d%d",&x,&y);

        g[y].push_back(x);  
//由分低的指向高的

        rd[x]++;

    }

    fuck();

    printf("%d",ans);

}

细心的人会发现没有retrun 0；