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

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>
            亚洲国产精品精华液2区45| 亚洲成色www8888| 欧美中文字幕在线观看| 艳妇臀荡乳欲伦亚洲一区| 亚洲精品国产拍免费91在线| 亚洲高清视频在线| 91久久久久久| 一本色道久久99精品综合 | 亚洲精品网站在线播放gif| 亚洲第一视频网站| 一本色道久久88精品综合| 亚洲视频免费在线| 久久精品男女| 亚洲国产天堂久久综合网| 99国产精品一区| 亚洲欧美日韩综合| 免费观看亚洲视频大全| 欧美三级午夜理伦三级中文幕| 一本色道久久综合狠狠躁篇怎么玩| 亚洲一区二区视频| 久久综合色8888| 亚洲乱码一区二区| 久久精品成人一区二区三区| 99精品99久久久久久宅男| 欧美日韩精品一区二区在线播放| 国产精品jizz在线观看美国| 狠狠综合久久av一区二区老牛| 亚洲美女毛片| 欧美中文字幕精品| 亚洲欧洲一区二区在线播放| 午夜久久久久久| 欧美美女喷水视频| 国内精品伊人久久久久av一坑| 日韩午夜激情av| 久久人人97超碰精品888 | 快she精品国产999| 亚洲天堂黄色| 欧美精品在线极品| 在线播放国产一区中文字幕剧情欧美| 亚洲少妇自拍| 91久久国产精品91久久性色| 欧美与欧洲交xxxx免费观看 | 影音先锋亚洲精品| 新狼窝色av性久久久久久| 亚洲日本一区二区三区| 久久在线免费| 狠狠综合久久av一区二区小说| 亚洲午夜免费福利视频| 亚洲国产精品电影| 欧美成人精品影院| 激情成人亚洲| 久久青草久久| 久久一二三四| 亚洲高清视频在线观看| 久久久精品一品道一区| 亚洲欧美日韩在线一区| 国产精品日日做人人爱| 亚洲图片在线| 亚洲一卡久久| 国产精品婷婷| 亚洲欧美日本日韩| 亚洲在线国产日韩欧美| 国产精品每日更新| 亚洲天堂成人在线视频| 一区二区三区四区五区精品视频| 欧美成人自拍| 亚洲视频在线视频| 亚洲一区二区三区国产| 国产精品无人区| 久久婷婷综合激情| 美玉足脚交一区二区三区图片| 亚洲电影第1页| 亚洲黄网站在线观看| 欧美精品一区二区在线观看| 一区二区日韩| 亚洲伊人伊色伊影伊综合网| 国产伦一区二区三区色一情| 久久久国产精品一区二区三区| 欧美在线播放视频| 亚洲精品欧美激情| 午夜精品久久久| 亚洲女性裸体视频| 亚洲综合大片69999| 国内精品99| 亚洲激情一区二区| 国产精品高精视频免费| 久久久无码精品亚洲日韩按摩| 久久琪琪电影院| 夜夜狂射影院欧美极品| 午夜视频一区| 亚洲精品黄色| 亚洲欧美日韩视频一区| 樱桃成人精品视频在线播放| 亚洲黄一区二区| 国产色爱av资源综合区| 欧美激情欧美狂野欧美精品| 欧美三级资源在线| 老司机精品视频一区二区三区| 欧美激情麻豆| 久久国产夜色精品鲁鲁99| 欧美成人日韩| 久久噜噜亚洲综合| 欧美日韩精品免费 | 亚洲麻豆一区| 韩国精品一区二区三区| 最新日韩在线视频| 黄色在线成人| 亚洲伊人久久综合| 亚洲欧洲日本专区| 欧美一区2区视频在线观看| 99re6这里只有精品视频在线观看| 亚洲一区久久| 一区二区三区鲁丝不卡| 欧美1区2区| 久久尤物视频| 国产精品一区在线观看你懂的| 亚洲国产一区视频| 亚洲高清一二三区| 亚欧美中日韩视频| 亚洲一区二区三区影院| 欧美国产欧美亚洲国产日韩mv天天看完整| 欧美一区二区| 国产精品va在线播放| 亚洲国产片色| 亚洲精品国产视频| 毛片一区二区| 欧美夫妇交换俱乐部在线观看| 国产真实乱偷精品视频免| 亚洲一区二区三区在线视频| 一区二区三区免费网站| 欧美高清视频在线| 亚洲国产日韩精品| 亚洲人成在线播放| 裸体女人亚洲精品一区| 鲁大师影院一区二区三区| 国产一区二区三区久久久| 午夜亚洲福利在线老司机| 欧美在线观看你懂的| 国产欧美一区二区色老头| 亚洲视频电影在线| 亚洲欧美日韩另类精品一区二区三区| 欧美日韩一区二区三区四区五区| 91久久精品日日躁夜夜躁国产| 亚洲国产精品va在线看黑人| 免费亚洲婷婷| 国产精品久久久久7777婷婷| 亚洲精品国产欧美| 亚洲人成毛片在线播放| 免费国产一区二区| 亚洲狠狠婷婷| 中国av一区| 国产精品人人爽人人做我的可爱 | 久久精品免视看| 免费看黄裸体一级大秀欧美| 在线观看日韩欧美| 欧美国产激情| 99热在线精品观看| 久久不射中文字幕| 亚洲激情av在线| 欧美精品网站| 亚洲色图自拍| 美国三级日本三级久久99| 亚洲人成毛片在线播放| 欧美精品自拍| 亚洲综合视频网| 欧美成人有码| 午夜精品久久久久久| 狠狠88综合久久久久综合网| 男人插女人欧美| 亚洲午夜精品一区二区| 麻豆精品视频在线观看| 一本到12不卡视频在线dvd| 国产精品午夜在线观看| 看欧美日韩国产| 中文亚洲字幕| 欧美成人黑人xx视频免费观看| 99v久久综合狠狠综合久久| 国产日韩三区| 欧美激情精品| 久久免费黄色| 亚洲影院在线观看| 亚洲国产精品999| 久久久久久久综合日本| 99国产精品国产精品毛片| 国产日韩欧美二区| 欧美日韩中文精品| 欧美成年人视频网站| 欧美一区2区视频在线观看| 亚洲精品黄网在线观看| 欧美 日韩 国产精品免费观看| 亚洲欧美一区二区在线观看| 亚洲精品一区二区在线| 伊人精品成人久久综合软件| 国产精品日本精品| 欧美日韩国产999| 欧美成人国产一区二区| 午夜精品区一区二区三| 亚洲视频第一页| 一本久久a久久免费精品不卡| 欧美岛国激情|