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

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>
            欧美一区二区三区久久精品| 亚洲人成在线观看网站高清| 亚洲一区精品电影| 老鸭窝毛片一区二区三区| 亚洲色图自拍| 一区二区三区四区五区在线| 在线观看视频一区| 国产主播精品| 国产日韩欧美在线播放不卡| 欧美日韩在线播放一区二区| 免费观看不卡av| 久久久久久精| 欧美承认网站| 国产精品久久一区二区三区| 午夜一区二区三区不卡视频| 亚洲精品乱码久久久久久黑人| 在线播放国产一区中文字幕剧情欧美| 海角社区69精品视频| 精品动漫3d一区二区三区免费| 国产一区二区在线观看免费| 伊人久久噜噜噜躁狠狠躁| 91久久精品一区二区别| 日韩视频一区二区三区| 欧美一区二区三区视频在线 | 一本色道**综合亚洲精品蜜桃冫 | 欧美有码视频| 久久综合九色综合欧美就去吻| 久久精品导航| 亚洲啪啪91| 在线亚洲国产精品网站| 久久国产精品一区二区三区四区| 久久夜色精品国产亚洲aⅴ| 欧美日韩高清在线观看| 好吊妞**欧美| 久久精品亚洲热| 一区二区三欧美| 欧美成人一品| 亚洲人成在线观看网站高清| 性欧美办公室18xxxxhd| 99国产精品久久久久久久久久 | 亚洲第一页自拍| 欧美一区在线视频| 国产欧美日韩精品a在线观看| 欧美一级视频精品观看| 欧美日韩伦理在线| 99国产精品99久久久久久| 亚洲国产成人精品视频| 久久综合电影一区| 亚洲激情国产| 亚洲精品久久| 国产乱码精品一区二区三| 亚洲一卡久久| 亚洲欧美日韩区| 国产亚洲欧美激情| 久久性天堂网| 免费中文字幕日韩欧美| 中日韩在线视频| 亚洲一区在线直播| 在线观看欧美精品| 亚洲乱码国产乱码精品精可以看| 欧美日韩一区精品| 久久天天躁夜夜躁狠狠躁2022 | 久久九九电影| 浪潮色综合久久天堂| 99精品视频一区| 欧美一区91| 一区二区欧美亚洲| 久久国产乱子精品免费女| 91久久精品国产91久久| 一区二区av在线| 一本色道精品久久一区二区三区 | 午夜精品av| 美女黄网久久| 麻豆精品精华液| 国产精品三级久久久久久电影| 噜噜噜噜噜久久久久久91| 亚洲人成在线观看网站高清| 国产日韩欧美高清免费| 中文在线一区| 亚洲视频二区| 欧美日韩国产专区| 亚洲精品一区在线观看| 亚洲国产精品一区制服丝袜| 亚洲永久视频| 久久不射中文字幕| 黑人巨大精品欧美黑白配亚洲| 亚洲午夜av在线| 亚洲免费人成在线视频观看| 欧美激情偷拍| 一个色综合av| 久久九九99| 亚洲精品一区久久久久久| 欧美1区3d| 亚洲男女自偷自拍图片另类| 午夜老司机精品| 亚洲成人资源| 欧美一级二区| 亚洲国产高清一区二区三区| 免费黄网站欧美| 亚洲午夜激情免费视频| 久久久久久高潮国产精品视| 亚洲国产成人精品女人久久久 | 在线视频精品| 久久精品夜夜夜夜久久| 一区二区三区国产盗摄| 欧美久久综合| 亚洲日本欧美在线| 午夜久久久久久久久久一区二区| 欧美暴力喷水在线| 国产精品99久久久久久久女警 | 亚洲大片免费看| 欧美黄色影院| 久久午夜精品| 欧美在线播放一区| 亚洲综合社区| 亚洲免费综合| 亚洲欧美日韩精品久久奇米色影视| 最新中文字幕亚洲| 亚洲国产欧洲综合997久久| 毛片一区二区| 免费短视频成人日韩| 久久一区二区三区超碰国产精品| 午夜伦欧美伦电影理论片| 欧美亚洲三级| 欧美在线播放一区| 久久午夜精品| 欧美激情免费观看| 91久久国产综合久久| 欧美激情第9页| 最新日韩在线视频| 一区二区欧美亚洲| 欧美在线播放一区| 欧美成人网在线| 国产精品wwwwww| 狠狠入ady亚洲精品经典电影| 永久555www成人免费| 日韩视频在线一区| 欧美怡红院视频| 亚洲国产成人不卡| 亚洲一区图片| 欧美国产日韩一区二区三区| 国产欧美在线观看| 亚洲午夜小视频| 欧美第一黄网免费网站| 亚洲午夜极品| 久久夜色精品国产噜噜av| 国产精品男gay被猛男狂揉视频| 伊人男人综合视频网| 午夜欧美大片免费观看| 亚洲国产一区二区三区a毛片| 一区二区三区四区国产| 99人久久精品视频最新地址| 午夜综合激情| 日韩一区二区精品在线观看| 久久人体大胆视频| 很黄很黄激情成人| 久久aⅴ乱码一区二区三区| 亚洲美女视频| 欧美日韩一区二区视频在线 | 国产亚洲精品一区二555| 亚洲一区二区三区四区中文| 欧美激情亚洲自拍| 欧美极品影院| 一区二区三区蜜桃网| 亚洲另类在线一区| 国产精品实拍| 久久精品一区二区三区中文字幕| 中文一区字幕| 好吊色欧美一区二区三区视频| 久久免费黄色| 欧美91福利在线观看| 亚洲精品小视频在线观看| 亚洲第一精品影视| 欧美日韩久久久久久| 久久精品视频99| 鲁大师成人一区二区三区| 亚洲成色www久久网站| 亚洲日韩成人| 国产亚洲精品成人av久久ww| 亚洲黄色精品| 国产欧美一区二区在线观看| 蜜臀av一级做a爰片久久| 欧美日韩一区二区国产| 久久免费黄色| 国产九九视频一区二区三区| 老司机午夜精品视频在线观看| 欧美视频不卡中文| 亚洲高清三级视频| 黄色成人在线观看| 亚洲一区二区在| av成人国产| 欧美国产激情| 亚洲国产99精品国自产| 欧美亚洲一区| 欧美在线播放| 国产一区二区欧美| 香蕉成人伊视频在线观看| 正在播放欧美一区| 欧美日韩成人一区二区三区| 欧美激情亚洲一区|