• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            題目大意:給出無向圖每個頂點的度,試圖構建一個符合條件的圖。
            見Havel-Hakimi定理。
            以下是我的代碼:
            #include<algorithm>
            #include
            <cstdio>
            #include
            <cstring>
            using namespace std;
            const int kMaxn(17);

            struct Type
            {
                
            int num,degree;
            };
            bool operator<(const Type &a,const Type &b)
            {
                
            return (a.degree>b.degree || (a.degree==b.degree && a.num<b.num));
            }

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */

                
            int T;
                scanf(
            "%d",&T);
                
            for(int case_num=1;case_num<=T;case_num++)
                {
                    
            int n;
                    Type r[kMaxn];
                    scanf(
            "%d",&n);
                    
            for(int i=1;i<=n;i++)
                    {
                        r[i].num
            =i;
                        scanf(
            "%d",&r[i].degree);
                    }

                    
            bool success(true);
                    
            int g[kMaxn][kMaxn];
                    memset(g,
            0,kMaxn*kMaxn*sizeof(int));
                    
            for(int i=1;i<=n;i++)
                    {
                        sort(r
            +i,r+n+1);
                        
            if(r[i].degree<0)
                        {
                            success
            =false;
                            
            break;
                        }
                        
            for(int j=i+1;j<=&& j<=i+r[i].degree;j++)
                        {
                            g[r[i].num][r[j].num]
            =g[r[j].num][r[i].num]=1;
                            r[j].degree
            --;
                        }
                    }

                    
            if(case_num!=1)
                        printf(
            "\n");
                    
            if(!success)
                        printf(
            "NO\n");
                    
            else
                    {
                        printf(
            "YES\n");
                        
            for(int i=1;i<=n;i++)
                        {
                            
            for(int j=1;j<=n;j++)
                            {
                                
            if(j!=1)
                                    printf(
            " ");
                                printf(
            "%d",g[i][j]);
                            }
                            printf(
            "\n");
                        }
                    }
                }

                
            return 0;
            }
            posted on 2011-05-26 13:10 lee1r 閱讀(180) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:圖論
            人妻无码中文久久久久专区| 国产精品久久久99| 综合久久国产九一剧情麻豆| 无码超乳爆乳中文字幕久久| 日本精品久久久久中文字幕8| 久久99精品久久久久久野外| 中文字幕久久亚洲一区| 亚洲AV无码久久精品成人| 久久激情五月丁香伊人| 伊人久久综合成人网| 国产真实乱对白精彩久久| 亚洲人成伊人成综合网久久久 | 久久综合久久综合亚洲| 国内精品久久九九国产精品| 久久大香萑太香蕉av| 91精品国产高清久久久久久io| 久久精品成人影院| 精品久久久久久中文字幕| 精品久久久久成人码免费动漫| 老司机国内精品久久久久| 精品国产乱码久久久久软件| 国产综合成人久久大片91| 97精品久久天干天天天按摩| 麻豆亚洲AV永久无码精品久久| 国产精品99久久久精品无码| 精品无码久久久久久久动漫| 精品国产一区二区三区久久| 亚洲精品乱码久久久久66| 亚洲午夜无码久久久久小说| 久久综合色区| 久久涩综合| 无码国内精品久久人妻麻豆按摩 | 久久99精品久久久久久9蜜桃| 99久久免费国产特黄| 国产精品美女久久久久| 色综合久久综合中文综合网| 婷婷久久久亚洲欧洲日产国码AV| 久久久久青草线蕉综合超碰| 久久亚洲国产精品成人AV秋霞| 久久综合亚洲色HEZYO社区| 久久免费视频1|