• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            雪竹的天空

            theorix

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              34 隨筆 :: 0 文章 :: 20 評論 :: 0 Trackbacks
             1 #include<iostream>
             2 using namespace std;
             3 int in[209];
             4 int map[209][209];
             5 int ans[209];
             6 int main()
             7 {
             8     int ca;
             9     scanf("%d",&ca);
            10     while(ca--)
            11     {
            12         int n,m;
            13         scanf("%d%d",&n,&m);
            14         int i,j,k;
            15         int a,b;
            16         memset(map,0,sizeof(map));
            17         memset(in,0,sizeof(in));
            18         for(i=1;i<=m;i++)
            19         {
            20             scanf("%d%d",&a,&b);
            21             if(map[a][b]==0)
            22             {
            23                 map[a][b]=1;
            24                 in[a]++;
            25             }
            26         }
            27         memset(ans,0,sizeof(ans));
            28         int cnt=n;
            29         while(true)
            30         {
            31             for(i=n;i>=1;i--)
            32                 if(ans[i]==0&&in[i]==0)
            33                     break;
            34             if(i==0)
            35                 break;
            36             ans[i]=cnt--;
            37             for(j=1;j<=n;j++)
            38                 if(map[j][i]==1)
            39                     in[j]--;
            40         }
            41         if(cnt==0)
            42         {
            43             for(i=1;i<=n;i++)
            44             {
            45                 if(i>1)printf(" ");
            46                 printf("%d",ans[i]);
            47             }
            48             printf("\n");
            49         }
            50         else
            51             printf("-1\n");
            52     }
            53 }
            54 
            55 
            posted on 2008-09-04 23:12 雪竹的天空( theorix ) 閱讀(1121) 評論(3)  編輯 收藏 引用

            評論

            # re: pku 3687 Labeling Balls ( 有點難想的貪心算法 ) 2008-09-04 23:15 <font color="red">雪竹的天空( theorix )
            之前想了兩種貪心都不對 原來是要倒著貪心  回復  更多評論
              

            # re: pku 3687 Labeling Balls ( 有點難想的貪心算法 ) 2009-05-13 19:21 sdfsf
            不錯,很簡潔?。?nbsp; 回復  更多評論
              

            # re: pku 3687 Labeling Balls ( 有點難想的貪心算法 )[未登錄] 2009-09-01 09:10 111
            牛!  回復  更多評論
              

            91精品国产91久久久久久青草| 国产精品狼人久久久久影院| 伊人久久大香线蕉AV一区二区| 久久人妻AV中文字幕| 97久久超碰国产精品2021| 久久精品国产一区二区三区不卡 | 久久久国产一区二区三区| 老司机午夜网站国内精品久久久久久久久 | 久久精品女人天堂AV麻| 97精品伊人久久大香线蕉| 99热成人精品热久久669| 久久婷婷午色综合夜啪| 久久亚洲中文字幕精品有坂深雪| 大香网伊人久久综合网2020| 午夜精品久久久久久99热| 久久亚洲精品视频| 2021国内久久精品| 日本久久久久久中文字幕| 久久久精品人妻一区二区三区蜜桃 | 久久精品日日躁夜夜躁欧美 | 无码任你躁久久久久久久| 久久精品人成免费| 久久丫忘忧草产品| 久久免费99精品国产自在现线| 丰满少妇人妻久久久久久| 精品国产乱码久久久久软件| 日韩久久久久中文字幕人妻| 66精品综合久久久久久久| 久久精品一区二区| 99久久人妻无码精品系列蜜桃| 人妻无码αv中文字幕久久| 国产精品99久久久精品无码| 亚洲а∨天堂久久精品9966| 色综合久久天天综线观看| 久久久久噜噜噜亚洲熟女综合| 99久久国产亚洲高清观看2024| 久久免费高清视频| 国产精品热久久无码av| 国产精品综合久久第一页| 久久久久亚洲精品中文字幕| 一本久久a久久精品综合香蕉|