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

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 閱讀(507) 評論(1)  編輯 收藏 引用

評論

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

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


導航

統計

常用鏈接

留言簿(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>
            久久精品99久久香蕉国产色戒| 性久久久久久久| 欧美大片在线观看一区| 久久中文字幕一区| 91久久精品国产91久久| 亚洲第一福利视频| 美女图片一区二区| 亚洲精品在线免费观看视频| 亚洲国产另类精品专区| 欧美激情综合色| 一本一道久久综合狠狠老精东影业 | 亚洲黑丝在线| 亚洲激情成人| 欧美三日本三级少妇三99| 亚洲综合色在线| 先锋影音一区二区三区| 好看的亚洲午夜视频在线| 亚洲电影中文字幕| 欧美性色综合| 久久频这里精品99香蕉| 欧美精品国产| 欧美一区不卡| 欧美成人精品h版在线观看| 亚洲性视频网站| 久久精品亚洲乱码伦伦中文| 亚洲精品日韩激情在线电影| 亚洲婷婷国产精品电影人久久| 国产日韩亚洲| 日韩天堂在线视频| 亚洲第一黄色| 亚洲一级高清| 亚洲精品乱码久久久久久久久| 亚洲一区二区3| 亚洲国产视频a| 亚洲主播在线观看| 日韩视频免费观看高清在线视频| 亚洲一区二区三区四区五区午夜| 亚洲日本电影在线| 国产色综合久久| 日韩一级片网址| 亚洲成人在线网站| 销魂美女一区二区三区视频在线| 亚洲精选视频在线| 久久久五月天| 午夜日韩av| 欧美日韩国产成人在线观看| 乱码第一页成人| 国产伦精品一区| 一本色道久久综合亚洲精品按摩| 亚洲国产专区校园欧美| 久久er精品视频| 欧美在线视频免费播放| 欧美日韩中文精品| 亚洲精品中文字幕在线| 亚洲国产欧美日韩| 久久久久成人精品| 久久久久久久高潮| 国产乱码精品一区二区三区av| 亚洲精品在线三区| 日韩视频一区二区三区| 另类尿喷潮videofree| 久久综合狠狠综合久久激情| 国产农村妇女精品| 亚洲欧美激情视频在线观看一区二区三区| 亚洲美女av在线播放| 美女被久久久| 亚洲国产精品www| 亚洲精品视频在线观看网站| 蜜臀va亚洲va欧美va天堂| 乱中年女人伦av一区二区| 狠狠色2019综合网| 久久精品成人| 蜜桃av一区二区在线观看| 激情综合中文娱乐网| 久久精品盗摄| 欧美成人免费网站| 亚洲国语精品自产拍在线观看| 蜜桃精品一区二区三区 | 99精品久久久| 欧美日韩成人在线播放| 亚洲美女毛片| 亚洲欧美日本国产有色| 国产美女精品一区二区三区| 亚洲综合第一| 久久视频国产精品免费视频在线 | 免播放器亚洲| 亚洲人成网站在线播| 中文日韩在线视频| 国产精品一区免费视频| 久久久久久亚洲精品杨幂换脸| 裸体丰满少妇做受久久99精品 | 欧美视频二区| 亚洲性夜色噜噜噜7777| 久久久福利视频| 91久久精品久久国产性色也91| 欧美激情精品久久久久久久变态 | 91久久久精品| 欧美美女喷水视频| 亚洲综合电影| 欧美韩日一区二区| 午夜精品久久久久久99热| 黄色另类av| 欧美精品精品一区| 性欧美xxxx视频在线观看| 欧美.com| 午夜欧美电影在线观看| 亚洲黄色在线视频| 国产欧美日韩精品a在线观看| 久久久久免费观看| 一区二区三区四区蜜桃| 欧美不卡视频一区| 欧美一区二区国产| 亚洲免费观看视频| 国产一区二区无遮挡| 欧美人与性动交α欧美精品济南到| av不卡免费看| 欧美成va人片在线观看| 欧美亚洲一区| 夜夜狂射影院欧美极品| 国产一区二区你懂的| 欧美日韩综合一区| 久久午夜精品一区二区| 亚洲综合久久久久| 亚洲精品永久免费| 欧美激情一区二区三区| 欧美一区午夜精品| 亚洲一区久久久| 亚洲精品美女免费| 1024国产精品| 国内精品久久久久久久影视蜜臀 | 91久久国产综合久久| 国产日韩av在线播放| 欧美日韩在线高清| 欧美激情一区| 免费日本视频一区| 久久午夜电影| 狂野欧美一区| 美女在线一区二区| 久久中文久久字幕| 开元免费观看欧美电视剧网站| 欧美一区激情| 欧美一区二区免费| 亚洲欧美一区在线| 亚洲曰本av电影| 亚洲视频网在线直播| 日韩亚洲欧美中文三级| 亚洲激情婷婷| 亚洲精品一区二区三区在线观看| 亚洲激情一区| 最新日韩在线| 亚洲日本中文| 亚洲一区二区三区久久| 亚洲影视在线| 欧美在线观看视频在线| 欧美一区二区私人影院日本| 欧美中文字幕在线观看| 久久精品国产欧美激情| 久久婷婷国产综合精品青草| 久久综合九色| 欧美国内亚洲| 国产精品盗摄久久久| 国产亚洲精品v| 136国产福利精品导航| 午夜伦理片一区| 久久精品论坛| 欧美成人国产一区二区| 欧美日韩理论| 国产欧美韩日| 亚洲精品123区| 一区二区三区av| 欧美一区二区久久久| 欧美成人在线免费视频| 亚洲乱码精品一二三四区日韩在线| 一本色道久久综合亚洲精品小说| 亚洲一区二区欧美日韩| 久久久久一区二区三区四区| 欧美高清视频一区二区三区在线观看| 欧美日本一区二区视频在线观看 | 欧美sm视频| 国产精品vvv| 影音先锋日韩有码| 亚洲图片欧美午夜| 久久久7777| 亚洲精选91| 久久天堂成人| 国产精品美女一区二区在线观看| 国一区二区在线观看| 一区二区av| 久久综合狠狠综合久久综合88| 亚洲毛片播放| 久久久久久久精| 国产精品久久夜| 亚洲欧洲精品一区二区三区| 性xx色xx综合久久久xx| 亚洲第一在线综合在线| 午夜亚洲影视| 欧美三级午夜理伦三级中视频| 激情久久影院| 欧美一区二区三区四区高清| 最新热久久免费视频|