• <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>

            Better man

            改變性格 改變命運!

             

            求割頂(poj1144)

             1 #include<iostream>
             2 using namespace std;
             3 #define black 2
             4 #define white 0
             5 #define gray 1
             6 bool map[101][101];
             7 int n;//表示節(jié)點個數(shù)
             8 int color[101],D[101];
             9 int root=1;//頭節(jié)點
            10 int ancestor[101];
            11 int cnt;
            12 int tme=0;
            13 int A[101];
            14 bool cut[101];
            15 void dfs(int k,int father,int dep)
            16 {
            17       int tot;
            18       color[k]=gray;
            19       D[k]=dep;
            20       ancestor[k]=dep;
            21       tot=0;//表示頂點k的兒子的數(shù)量
            22       for(int i=1;i<=n;++i)
            23       {
            24             if(map[i][k]&&i!=father&&color[i]==gray)
            25                   ancestor[k]=min(ancestor[k],D[i]);
            26             if(map[i][k]&&color[i]==white)
            27             {
            28                   dfs(i,k,dep+1);
            29                   tot++;
            30                   ancestor[k]=min(ancestor[k],ancestor[i]);
            31                   //根節(jié)點
            32                   if(k==root&&tot>1)cut[k]=1;
            33                   if(k!=root&&ancestor[i]>=D[k])
            34                         cut[k]=1;
            35             }
            36       }
            37       color[k]=black;
            38       A[k]=++tme;//時間戳
            39 }
            40 int main()
            41 {
            42       int t1,t3;
            43       char t2;
            44       while(scanf("%d",&n)&&n)
            45       {
            46             cnt=0;
            47             memset(map,0,sizeof(map));
            48             memset(cut,0,sizeof(cut));
            49             memset(ancestor,0,sizeof(ancestor));
            50             memset(color,0,sizeof(color));
            51             memset(D,0,sizeof(D));
            52             while(scanf("%d",&t1)&&t1)
            53             {
            54                   while((t2=getchar())!='\n')
            55                   {
            56                         scanf("%d",&t3);
            57                         map[t1][t3]=map[t3][t1]=1;
            58                   }
            59             }
            60             dfs(1,0,1);
            61             for(int i=1;i<=n;++i)
            62                   if(cut[i])cnt++;
            63             printf("%d\n",cnt);
            64       }
            65       return 0;
            66 }
            67 

            posted on 2009-01-27 17:50 SHFACM 閱讀(502) 評論(1)  編輯 收藏 引用

            評論

            # re: 求割頂(poj1144) 2009-05-19 17:32 shishuai

            你缺少個 min函數(shù)定義!能加上嗎?  回復  更多評論   

            導航

            統(tǒng)計

            常用鏈接

            留言簿(2)

            隨筆檔案

            文章分類

            文章檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            午夜精品久久久久久影视riav| 亚洲精品成人久久久| 国产精品99久久免费观看| 久久99精品久久久久子伦| 热久久国产精品| 久久久久久久97| 精品国产青草久久久久福利 | 免费精品国产日韩热久久| 嫩草伊人久久精品少妇AV| 91精品国产高清久久久久久国产嫩草| 色婷婷狠狠久久综合五月| 国产亚洲色婷婷久久99精品| 日韩一区二区三区视频久久| 精品久久人妻av中文字幕| 区亚洲欧美一级久久精品亚洲精品成人网久久久久| 伊人久久大香线蕉AV一区二区| 久久久久久久久无码精品亚洲日韩| 国产精品永久久久久久久久久| 久久香蕉国产线看观看精品yw| 狠狠色丁香婷婷久久综合| 精品国产青草久久久久福利| 青青草国产精品久久| 久久人人爽爽爽人久久久| A级毛片无码久久精品免费| 久久精品国产亚洲精品| 国产精品热久久毛片| 久久久久中文字幕| 国产一久久香蕉国产线看观看| 久久精品国产99久久久古代| 伊人久久成人成综合网222| 久久露脸国产精品| 欧美精品福利视频一区二区三区久久久精品 | 久久99国产综合精品免费| 久久综合亚洲色一区二区三区| 久久影视综合亚洲| 久久久www免费人成精品| 色妞色综合久久夜夜| 伊人色综合久久天天人手人婷 | 亚洲精品高清一二区久久| 欧美日韩精品久久久免费观看| 无码任你躁久久久久久老妇App|