poj-3687-Labeling Balls

1, 拓扑排序让编号小的尽量越轻，在输入的条件下，先保证第一个球最轻的前提下，再保证第二个球最轻，在前两个前提下再保证第三个球最轻。
2、依次输入编号1-n的球的重量审清题意、
3 所有人的第一反应都是先把最轻的搞出来再一个个搞，这贪心不对，因为假如第二次取最轻的小球只有编号三无父节点，你把重量二给编号三然后此时编号二还是有父节点（假设编号八是编号二的父节点）此时编号二重量最轻是四，如果把编号八重量为二，那编号二重量就可以为三。还有很多数据在poj 讨论版里可以提供反例
4 反向贪心先把大编号的重量尽可能最大这样逐步消去子节点能够保证几个能赋予相同重量的不同编号的球编号越小重量越轻

#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
int indegree[300],dis[210][210],n,m,a,b,t,wei[300];
queue<int>qu;
bool toposort()
{
    for(int i=1;i<=n;i++)
    {

        int j;
      for(j=n;j>=1;j--)
      {
          if(!indegree[j])
          {
              indegree[j]--;
              qu.push(j);
          for(int k=1;k<=n;k++)
            if(dis[k][j])indegree[k]--;
             break;
          }
      }
      if(j==0)return false;
    }
    return true;
}
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        memset(indegree,0,sizeof(indegree));
        memset(dis,0,sizeof(dis));
        for(int i=0;i<m;i++)
          {
              scanf("%d%d",&a,&b);
              if(!dis[a][b])
              {
              dis[a][b] = 1;
              indegree[a]++;
              }
          }
          if(toposort())
          {
              int we = n;
              while(!qu.empty())
              {
                  wei[qu.front()] = we;
                  we--;
                  qu.pop();
              }
              for(int i=1;i<n;i++)
                printf("%d ",wei[i]);
              printf("%d\n",wei[n]);
          }
          else{
            printf("-1\n");
            while(!qu.empty())qu.pop();
          }
    }
    return 0;
}