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

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免费高清| 国产在线播精品第三| 亚洲第一二三四五区| 99亚洲视频| 性欧美大战久久久久久久久| 国产精品美女久久久浪潮软件 | 欧美亚洲一区| 欧美一区二区| 免费成人av在线| 欧美日韩另类丝袜其他| 国产一区二区三区高清在线观看 | 小嫩嫩精品导航| 免费永久网站黄欧美| 最新国产精品拍自在线播放| 亚洲国产精品999| 99视频精品全部免费在线| 亚洲欧美日本国产有色| 美女福利精品视频| 亚洲视频电影图片偷拍一区| 欧美一区激情| 国产精品成人免费视频| 在线日韩视频| 国产精品网站视频| 亚洲国产欧美不卡在线观看| 午夜精品一区二区三区在线播放| 欧美aaaaaaaa牛牛影院| 亚洲天堂免费观看| 欧美成人精品h版在线观看| 国产精品亚洲片夜色在线| 亚洲精品人人| 欧美亚日韩国产aⅴ精品中极品| 国产日韩欧美成人| 亚洲一区二区三区欧美 | 老色鬼精品视频在线观看播放| 亚洲久久一区| 牛牛精品成人免费视频| 久久精品国产99| 国产精品美女一区二区在线观看| 91久久精品国产| 久久久www成人免费无遮挡大片| 日韩写真视频在线观看| 免费观看成人| 怡红院av一区二区三区| 久久久久久久久久久成人| 亚洲一区3d动漫同人无遮挡| 欧美精品久久久久久久久久| 亚洲国产一二三| 久久米奇亚洲| 欧美一级黄色录像| 国产精品一区二区三区四区五区 | 亚洲高清一二三区| 久久免费视频网站| 国产真实久久| 久久综合久久久| 国产午夜久久| 亚洲欧美一区二区在线观看| 亚洲精品在线看| 欧美日韩 国产精品| 在线视频日韩精品| a91a精品视频在线观看| 欧美日韩中文字幕| 亚洲欧美视频在线| 性做久久久久久| 一区二区视频欧美| 欧美好吊妞视频| 欧美日韩精品| 欧美一区二区三区另类 | 国产精品免费观看在线| 亚洲激情电影在线| 99精品热6080yy久久| 亚洲乱码精品一二三四区日韩在线 | 亚洲黑丝一区二区| 亚洲第一黄色网| 欧美日韩国内| 久久不射中文字幕| 欧美+亚洲+精品+三区| 亚洲色图自拍| 久久激情一区| 一本色道久久综合亚洲精品不| 日韩亚洲欧美中文三级| 国产午夜精品视频免费不卡69堂| 久久一区二区三区av| 欧美精品免费观看二区| 亚洲免费一在线| 久久成人一区| 亚洲午夜国产成人av电影男同| 午夜日韩在线观看| 亚洲美女毛片| 午夜免费在线观看精品视频| 亚洲日本成人| 亚洲欧美视频在线观看| 亚洲大胆视频| 亚洲欧美激情在线视频| 亚洲精品一区在线观看香蕉| 亚洲欧美激情视频在线观看一区二区三区| 韩国精品久久久999| 亚洲欧洲日韩综合二区| 黄色工厂这里只有精品| 在线中文字幕一区| 亚洲美女视频在线观看| 久久久久久九九九九| 亚洲综合三区| 欧美激情91| 久久蜜桃av一区精品变态类天堂| 欧美偷拍一区二区| 欧美激情综合色| 黄色日韩网站视频| 中日韩午夜理伦电影免费| 亚洲每日在线| 欧美成人午夜激情在线| 久久视频这里只有精品| 国产精品普通话对白| 中文精品视频| 亚洲国产精品成人综合| 亚洲图片你懂的| 99在线热播精品免费99热| 免费不卡中文字幕视频| 欧美a级大片| 伊大人香蕉综合8在线视| 在线亚洲欧美| 亚洲一区二区三区在线| 欧美日韩精品一区视频| 亚洲国产综合在线| 亚洲国产欧美一区| 久久久最新网址| 麻豆91精品| 亚洲高清免费在线| 麻豆成人综合网| 欧美大胆a视频| 亚洲激情专区| 欧美国产视频一区二区| 亚洲国产欧美一区| 亚洲日本无吗高清不卡| 欧美激情四色| 日韩视频免费大全中文字幕| 99v久久综合狠狠综合久久| 麻豆精品精华液| 亚洲国产成人tv| 一区二区三区四区五区精品视频 | 免费黄网站欧美| 欧美.www| 亚洲精品视频一区二区三区| 欧美黄在线观看| 91久久久久久国产精品| 夜夜嗨av色综合久久久综合网| 欧美日本精品一区二区三区| 亚洲精品中文字幕在线| 亚洲欧美激情一区二区| 国产亚洲欧美日韩美女| 久久久久免费观看| 欧美激情第10页| 亚洲一区不卡| 国内精品久久久久久久影视麻豆| 久久精品官网| 亚洲国产精品www| 午夜在线电影亚洲一区| 伊人久久大香线蕉综合热线| 欧美日本国产| 欧美在线国产| 亚洲精品综合精品自拍| 欧美亚洲免费高清在线观看| 伊人久久成人| 国产精品国产精品| 美乳少妇欧美精品| 亚洲一二三四久久| 欧美激情a∨在线视频播放| 亚洲特色特黄| 国语自产在线不卡| 欧美日韩91| 久久成人亚洲| 亚洲丝袜av一区| 久久久久国产成人精品亚洲午夜| 亚洲第一中文字幕| 国产精品一区二区三区成人| 欧美大色视频| 午夜视频一区| 亚洲精品日韩精品| 欧美粗暴jizz性欧美20| 女同性一区二区三区人了人一| 噜噜噜噜噜久久久久久91| 亚洲精品小视频在线观看| 国产日产欧产精品推荐色| 欧美mv日韩mv国产网站| 性亚洲最疯狂xxxx高清| 99成人免费视频|