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

Better man

改變性格 改變命運(yùn)！

 

強(qiáng)連通分支 USACO schlnet

 1#include<iostream>
 2using namespace std;
 3int n;
 4bool map[101][101];
 5bool visit[101];
 6int tme=0;
 7int order[101];
 8int tree[101];
 9int in[101],out[101];
10void dfs(int k)
11{
12    visit[k]=1;
13    for(int i=1;i<=n;++i)
14        if(!visit[i]&&map[k][i])
15            dfs(i);
16    order[tme++]=k;
17}
18void search(int k,int num)
19{
20    visit[k]=1;
21    tree[k]=num;
22    for(int i=1;i<=n;++i)
23        if(!visit[i]&&map[i][k])
24            search(i,num);
25}
26void solve()
27{
28    memset(visit,0,sizeof(visit));
29    for(int i=1;i<=n;++i)
30        if(!visit[i])
31            dfs(i);
32    memset(visit, 0, sizeof(visit));
33    int num=0;
34    //按時(shí)間戳的順序搜索
35    for(int i=tme-1;i>=0;--i)
36    {
37        if(!visit[ order[i] ])
38            search(order[i],++num);
39    }
40    for(int i=1;i<=n;++i)
41    {
42        int t1=tree[i];
43        for(int j=1;j<=n;++j)
44        {
45            int t2=tree[j];
46            if(t1!=t2&&map[i][j])
47            {
48                in[t2]++;
49                out[t1]++;
50            }
51        }
52    }
53    int ans1=0,ans2=0;
54    for(int i=1;i<=num;++i)
55    {
56        if(in[i]==0)ans1++;
57        if(out[i]==0)ans2++;
58    }
59    if(num==1)printf("1\n0\n");
60    else printf("%d\n%d\n",ans1,max(ans1,ans2));
61}
62int main()
63{
64    tme=0;
65    freopen("schlnet.in","r",stdin);
66    freopen("schlnet.out","w",stdout);
67    scanf("%d",&n);
68    int tmp;
69    for(int i=1;i<=n;++i)
70        while(scanf("%d",&tmp)&&tmp)
71            map[i][tmp]=1;
72    solve();
73    return 0;
74}
75

posted on 2009-01-27 22:58 SHFACM 閱讀(189) 評(píng)論(0)  編輯 收藏 引用


只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(2)

隨筆檔案

文章分類(lèi)

文章檔案

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

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

    • <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>
            
亚洲第一色中文字幕|
国产精品视频网站|
免费h精品视频在线播放|
亚洲午夜久久久|
亚洲精品一区二区网址
|
性高湖久久久久久久久|
一区二区国产精品|
午夜精品久久久久|
久久丁香综合五月国产三级网站|
亚洲在线日韩|
久久久久久9999|
欧美 日韩 国产 一区|
亚洲国产另类久久久精品极度|
蜜桃av一区二区三区|
亚洲肉体裸体xxxx137|
亚洲先锋成人|
欧美永久精品|
欧美日韩国产综合网
|
免费看av成人|
欧美日韩成人在线视频|
国产日韩欧美一区二区|
亚洲久久成人|
久久免费视频在线观看|
日韩一二三在线视频播|
亚洲手机在线|
亚洲高清一区二区三区|
亚洲图片在线|
欧美视频在线一区|
一区二区三区高清在线|
欧美成人免费全部|
欧美在线短视频|
国产一区二区三区久久久久久久久
|
亚洲麻豆av|
欧美国产日韩亚洲一区|
亚洲国产精品嫩草影院|
久久综合给合久久狠狠色
|
亚洲午夜成aⅴ人片|
免费成人性网站|
国内成人精品2018免费看
|
久久亚洲不卡|
国产丝袜一区二区三区|
久久久久久91香蕉国产|
亚洲天堂av图片|
欧美三级网页|
亚洲一区二区精品在线|
午夜精品99久久免费|
激情久久婷婷|
亚洲人屁股眼子交8|
国产精品久久久久久久久久ktv|
亚洲欧美制服中文字幕|
亚洲欧美日韩区|
亚洲人成绝费网站色www|
欧美影院在线|
欧美福利视频在线观看|
夜夜爽夜夜爽精品视频|
日韩视频一区二区三区|
国产精品亚洲美女av网站|
免费视频久久|
欧美日韩一区二区在线|
久久久久久夜精品精品免费|
免费亚洲电影在线|
久久综合一区|
欧美性大战xxxxx久久久|
欧美α欧美αv大片|
国产精品影音先锋|
亚洲激情中文1区|
一区二区三区在线视频播放|
99伊人成综合|
亚洲网址在线|
欧美精品乱码久久久久久按摩|
美国十次成人|
好看的亚洲午夜视频在线|
亚洲专区国产精品|
午夜一区二区三视频在线观看|
欧美成人蜜桃|
亚洲欧洲精品一区二区三区不卡
|
日韩午夜中文字幕|
在线性视频日韩欧美|
欧美日韩精品免费观看|
亚洲国产成人精品视频|
亚洲丶国产丶欧美一区二区三区|
欧美在线free|
你懂的视频欧美|
亚洲欧洲三级|
欧美日韩一区二区视频在线观看|
一本大道久久a久久综合婷婷
|
激情懂色av一区av二区av|
在线性视频日韩欧美|
亚洲一区二区三区在线|
国产精品成人v|
亚洲欧美清纯在线制服|
久久久成人精品|
亚洲精品小视频|
国产精品亚洲综合一区在线观看
|
亚洲激情视频网站|
一本一本久久a久久精品综合妖精
一本一本久久a久久精品综合麻豆
|
国产精品一区亚洲|
久久精品日产第一区二区三区|
欧美国产丝袜视频|
欧美一区二区免费视频|
亚洲精品一区二区三区av|
国产一区二区三区自拍|
欧美日韩在线视频一区二区|
久久久久久久久久久成人|
一本久久精品一区二区|
欧美激情在线观看|
免费看av成人|
久久久精品国产免费观看同学|
亚洲国产精品va在线看黑人|
久久亚洲私人国产精品va|
亚洲一区二区三区高清|
亚洲午夜女主播在线直播|
亚洲精品国产精品久久清纯直播|
国产亚洲精品久|
日韩系列欧美系列|
亚洲黄一区二区三区|
女同一区二区|
91久久中文字幕|
亚洲激情视频在线|
999亚洲国产精|
9人人澡人人爽人人精品|
999亚洲国产精|
亚洲综合色激情五月|
欧美在线|欧美|
欧美高清视频|
欧美日韩免费观看一区二区三区
|
国产综合久久|
在线观看日韩www视频免费
|
黄色日韩网站视频|
亚洲二区三区四区|
亚洲一级网站|
欧美sm极限捆绑bd|
亚洲视频1区2区|
老色批av在线精品|
国产精品扒开腿做爽爽爽软件|
国产精品免费看|
亚洲欧洲午夜|
麻豆乱码国产一区二区三区|
亚洲精品乱码久久久久久日本蜜臀|
亚洲一区二区在线播放|
牛牛精品成人免费视频|
国产欧美日韩高清|
亚洲欧美日韩电影|
亚洲电影免费观看高清完整版在线|
中日韩美女免费视频网站在线观看|
狼狼综合久久久久综合网|
国产欧美日韩视频在线观看
|
99在线精品视频|
久久夜色精品亚洲噜噜国产mv|
欧美日韩网站|
亚洲色诱最新|
亚洲毛片在线观看.|
欧美日韩成人综合天天影院|
亚洲高清在线精品|
亚洲黄色免费网站|
欧美日韩国产综合网|
一区二区三欧美|
99国产精品99久久久久久|
欧美人与禽猛交乱配|
亚洲欧美中文在线视频|
小嫩嫩精品导航|
一区二区三区在线观看欧美|
亚洲承认在线|
欧美色图首页|
久久日韩精品|
欧美人与性禽动交情品|
亚洲午夜高清视频|
羞羞答答国产精品www一本|
在线观看日韩www视频免费|
亚洲第一中文字幕在线观看|
欧美日韩精品不卡|
欧美国产日产韩国视频|
国产精品久久久免费|
噜噜噜久久亚洲精品国产品小说|
欧美国产亚洲视频|
久久成人资源|
国产精品老牛|
亚洲人成小说网站色在线|
狠狠色狠狠色综合日日91app|
99在线|亚洲一区二区|
亚洲国产精品久久久久秋霞影院|
亚洲一区国产视频|
一区二区动漫|
欧美大色视频|
欧美激情第二页|
亚洲成人直播|
久久日韩粉嫩一区二区三区|
欧美中文字幕久久|
国产亚洲精品久久久久动|
亚洲午夜激情免费视频|
亚洲欧美日韩综合一区|
欧美日韩在线看|
99热这里只有成人精品国产|
一本色道久久加勒比精品|
欧美成人午夜免费视在线看片|
国产欧美日韩亚洲精品|
午夜精品久久久久久久久久久|
亚洲欧美日韩国产精品|
国产精品久久久久久av福利软件
|
亚洲性av在线|