青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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;//表示節點個數
 8 int color[101],D[101];
 9 int root=1;//頭節點
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的兒子的數量
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                   //根節點
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 閱讀(504) 評論(1)  編輯 收藏 引用

評論

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

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

導航

統計

常用鏈接

留言簿(2)

隨筆檔案

文章分類

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美日韩在线一区| 欧美激情影院| 一区二区三区视频在线播放| 嫩模写真一区二区三区三州| 久久久无码精品亚洲日韩按摩| 先锋影音网一区二区| 亚洲先锋成人| 久久国产88| 久久综合狠狠综合久久综合88| 久久国产精品免费一区| 久久久久久久综合| 久久综合久久久久88| 久久青青草综合| 欧美 日韩 国产在线| 亚洲第一天堂无码专区| 亚洲第一天堂av| 亚洲午夜91| 久久久久这里只有精品| 欧美精品99| 国产亚洲制服色| 99riav1国产精品视频| 午夜精品久久久久久久男人的天堂| 欧美在线免费观看视频| 亚洲电影在线看| 亚洲一区免费看| 欧美成人午夜视频| 国产伦精品免费视频 | 国产精品99久久久久久久久| 亚洲一区二区三区在线| 久久久人成影片一区二区三区观看 | 夜夜嗨av一区二区三区四区 | 亚洲在线视频| 欧美大片91| 国产亚洲制服色| 亚洲一区二区四区| 亚洲国产精品成人| 亚洲字幕一区二区| 欧美激情bt| 在线观看欧美| 久久精品夜色噜噜亚洲aⅴ| 亚洲精品女av网站| 午夜免费电影一区在线观看| 欧美久久久久久久| 亚洲国产精品精华液2区45| 欧美一级久久| 亚洲视频一区二区免费在线观看| 免费中文字幕日韩欧美| 韩国成人精品a∨在线观看| 亚洲一区二区黄| 亚洲黑丝在线| 另类激情亚洲| 久久久久久电影| 国产欧美在线视频| 亚洲一区二区三区四区中文| 欧美激情视频一区二区三区免费| 久久精精品视频| 国产午夜精品一区二区三区视频| 亚洲主播在线观看| 一区二区不卡在线视频 午夜欧美不卡在 | 亚洲国产精品一区在线观看不卡| 亚洲欧美另类久久久精品2019| 欧美激情一二三区| 亚洲肉体裸体xxxx137| 亚洲少妇自拍| 99精品欧美一区| 欧美三日本三级三级在线播放| 亚洲深爱激情| 农村妇女精品| 欧美性猛交视频| 亚洲视频一区在线| 日韩视频永久免费观看| 欧美日韩美女一区二区| 亚洲天天影视| 91久久午夜| 亚洲第一在线| 欧美不卡视频一区| 美日韩精品视频| 一区二区三区免费在线观看| 欧美成人首页| 99re视频这里只有精品| 欧美一区高清| 在线看一区二区| 欧美国产日韩一区二区在线观看| 久久精品一区二区三区中文字幕| 国产一区深夜福利| 欧美成人精品三级在线观看| 欧美aaaaaaaa牛牛影院| 日韩亚洲在线观看| 亚洲一级免费视频| 国外成人在线视频| 国产精品99免费看| 久久精品日韩一区二区三区| 欧美三级日本三级少妇99| 亚洲尤物视频在线| 欧美久久视频| 亚洲激情综合| 国产一区二区三区在线观看免费视频| 欧美激情国产日韩精品一区18| 国产日韩欧美不卡| 老司机精品福利视频| 一区二区三区视频在线看| 最近中文字幕日韩精品 | 你懂的国产精品永久在线| 日韩午夜一区| 亚洲欧美日韩第一区| 亚洲第一精品夜夜躁人人爽| 亚洲精品在线免费| 红桃视频国产精品| 一区二区动漫| 亚洲福利视频网站| 欧美亚洲免费电影| 9人人澡人人爽人人精品| 欧美在线观看日本一区| 在线中文字幕一区| 蜜乳av另类精品一区二区| 制服丝袜亚洲播放| 麻豆freexxxx性91精品| 午夜在线一区| 欧美日韩一二三四五区| 免费在线观看一区二区| 国产精品区免费视频| 亚洲高清一区二区三区| 国产日韩亚洲欧美精品| 亚洲国产一区在线观看| 1024国产精品| 欧美怡红院视频| 久久久国产成人精品| 亚洲一区三区视频在线观看 | 欧美视频日韩| 欧美大片一区二区三区| 国产女主播一区| 亚洲视频免费观看| 亚洲欧美国产精品专区久久| 欧美搞黄网站| 欧美激情bt| 曰本成人黄色| 久久天堂av综合合色| 久久综合九九| 在线观看日韩精品| 久久综合成人精品亚洲另类欧美 | 亚洲精品一区在线观看香蕉| 在线观看中文字幕亚洲| 久久精品国产一区二区三| 久久精品99国产精品日本| 国产精品自拍一区| 国产精品99久久久久久久vr | 一区二区三区**美女毛片| 另类欧美日韩国产在线| 久久视频这里只有精品| 国模叶桐国产精品一区| 午夜电影亚洲| 久久成人精品电影| 国产欧美丝祙| 先锋影音国产一区| 久久日韩精品| 亚洲丰满在线| 欧美国产综合一区二区| 日韩视频免费看| 香蕉av777xxx色综合一区| 国产亚洲欧美另类中文| 久久久av水蜜桃| 亚洲国产综合91精品麻豆| 99re热这里只有精品视频| 欧美色中文字幕| 欧美一区二区三区四区在线| 老鸭窝毛片一区二区三区| 亚洲精品综合精品自拍| 欧美日精品一区视频| 性久久久久久久久久久久| 久久综合国产精品台湾中文娱乐网| 亚洲第一在线综合网站| 欧美视频久久| 久久青青草原一区二区| 99精品欧美| 久久综合99re88久久爱| 99精品久久| 国内精品福利| 欧美日韩一区二区三区视频| 亚洲欧美日韩在线播放| 亚洲电影下载| 久久久91精品| 亚洲国产成人精品久久| 欧美日韩精品综合| 久久9热精品视频| 亚洲三级免费观看| 久久精品国产精品亚洲| 亚洲精品国产精品国自产在线| 国产精品九九| 欧美 日韩 国产精品免费观看| 亚洲激情在线观看视频免费| 久久9热精品视频| 亚洲久久一区| 极品尤物av久久免费看| 欧美午夜视频一区二区| 美女诱惑一区| 久久久久www| 先锋影音久久| 亚洲综合色在线| 一区二区欧美在线| 亚洲精品国产精品久久清纯直播 |