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

Better man

改變性格 改變命運！

 

強連通分支 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    //按時間戳的順序搜索
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) 評論(0)  編輯 收藏 引用

導航

統計

常用鏈接

留言簿(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>
            
宅男精品导航|
亚洲国产一区二区三区高清|
欧美一区二区三区免费视|
亚洲人午夜精品|
久久理论片午夜琪琪电影网|
噜噜噜在线观看免费视频日韩|
久久中文欧美|
亚洲欧美成人在线|
亚洲免费视频在线观看|
性伦欧美刺激片在线观看|
久久精品视频免费播放|
欧美高清视频一二三区|
欧美午夜精品久久久久免费视|
国产精品嫩草99av在线|
激情一区二区三区|
999在线观看精品免费不卡网站|
亚洲欧美另类中文字幕|
久久综合伊人77777麻豆|
亚洲电影下载|
欧美亚洲视频在线看网址|
免费视频一区二区三区在线观看|
欧美精品二区三区四区免费看视频|
国产精品电影在线观看|
在线观看中文字幕不卡|
国产精品一卡|
99精品视频免费观看|
久久不射2019中文字幕|
欧美国产日韩一区二区在线观看
|
亚洲欧美日韩国产另类专区|
六十路精品视频|
亚洲专区一区二区三区|
欧美r片在线|
久久久999|
国产在线拍揄自揄视频不卡99|
亚洲欧洲精品一区二区三区|
欧美制服丝袜|
在线一区二区三区四区|
欧美伦理在线观看|
亚洲黄色在线视频|
老司机久久99久久精品播放免费|
亚洲伊人网站|
国产精品久久久久77777|
日韩网站在线观看|
亚洲第一区在线|
久久久久久久波多野高潮日日|
国产精品亚发布|
午夜在线成人av|
久久xxxx|
午夜亚洲性色视频|
国产精品久久久久久久浪潮网站
|
老妇喷水一区二区三区|
欧美亚洲综合久久|
国产女人18毛片水18精品|
欧美在线一级va免费观看|
在线亚洲欧美|
欧美日韩三区四区|
亚洲午夜高清视频|
在线亚洲欧美|
国产亚洲精品v|
久久久亚洲综合|
久久精品亚洲一区二区三区浴池|
国产日韩欧美亚洲|
久久精品91久久香蕉加勒比
|
美女视频一区免费观看|
尤物九九久久国产精品的特点|
久久在线播放|
久久久噜噜噜久噜久久|
在线观看国产日韩|
亚洲国产精品成人久久综合一区|
亚洲毛片av在线|
欧美极品在线播放|
亚洲免费高清视频|
欧美va天堂|
免费在线看一区|
亚洲新中文字幕|
香蕉久久久久久久av网站
|
狠狠做深爱婷婷久久综合一区
|
一区二区在线观看视频|
老司机午夜精品视频在线观看|
久久久www成人免费毛片麻豆|
韩国自拍一区|
亚洲精品中文字幕在线观看|
欧美色视频日本高清在线观看|
久久成人免费日本黄色|
久久久久久网址|
一本色道久久综合亚洲精品不|
亚洲在线播放|
亚洲精品1区2区|
亚洲网站在线|
在线观看福利一区|
亚洲欧洲日本mm|
国产欧美日韩视频一区二区三区|
免费人成网站在线观看欧美高清|
欧美日韩日日骚|
久久夜色精品国产噜噜av|
欧美日韩高清一区|
久久久爽爽爽美女图片|
亚洲精品一区二区三区四区高清|
国产精品麻豆欧美日韩ww|
免费在线播放第一区高清av|
欧美精品自拍|
免费中文日韩|
国产美女精品一区二区三区|
亚洲国产老妈|
尤物yw午夜国产精品视频明星|
日韩亚洲欧美中文三级|
亚洲二区在线|
久久久久**毛片大全|
性做久久久久久久久|
欧美激情在线观看|
欧美成人精品三级在线观看|
国产精品久久一区主播|
亚洲人妖在线|
亚洲人成77777在线观看网|
欧美在线亚洲综合一区|
国产精品99久久不卡二区|
欧美a级片网站|
亚洲国产精品va在线看黑人|
久久综合狠狠综合久久激情|
欧美一级播放|
国产精品jizz在线观看美国|
91久久精品国产91性色tv|
激情成人综合网|
久久成人在线|
久久久国产精品亚洲一区
|
亚洲毛片av|
日韩亚洲视频|
久久偷看各类wc女厕嘘嘘偷窃|
久久久久久久一区|
国产亚洲精品v|
午夜久久美女|
久久精品夜色噜噜亚洲aⅴ|
国产日韩欧美一区二区三区在线观看|
国内久久婷婷综合|
久久久精品久久久久|
国产人成精品一区二区三|
午夜精品成人在线|
久久网站免费|
亚洲国产视频直播|
欧美久久视频|
亚洲视频欧美视频|
欧美一区二区三区精品|
国产一区二区黄色|
久久中文精品|
日韩亚洲欧美成人|
久久爱www.|
亚洲国产网站|
欧美婷婷六月丁香综合色|
亚洲永久字幕|
美日韩精品视频|
99热这里只有成人精品国产|
欧美欧美午夜aⅴ在线观看|
一级日韩一区在线观看|
亚洲欧美一区二区激情|
国产精品综合久久久|
久久精品视频在线播放|
亚洲高清一二三区|
亚洲影院色无极综合|
国产一区二区按摩在线观看|
亚洲国产一区二区三区在线播|
一区二区三区久久|
国产农村妇女毛片精品久久麻豆|
欧美一区二区三区在线免费观看
|
一区二区三区精品视频在线观看|
午夜精品在线|
欧美成ee人免费视频|
免费日韩av片|
亚洲视频第一页|
国产精品99久久久久久宅男
|
亚洲人午夜精品|
午夜精品福利一区二区蜜股av|
韩国精品久久久999|
欧美另类在线观看|
久久国产黑丝|
99视频在线精品国自产拍免费观看
|
欧美激情aⅴ一区二区三区|
亚洲香蕉网站|
欧美激情精品久久久久|
午夜精品国产更新|
亚洲乱码国产乱码精品精可以看|
国产日韩在线播放|
欧美视频免费|
欧美.日韩.国产.一区.二区|
欧美在线观看一区二区|
亚洲精选国产|
在线观看亚洲视频啊啊啊啊|
国产精品美女久久久|
猫咪成人在线观看|
久久国产免费看|
亚洲一区免费看|
99精品热视频只有精品10|
麻豆av一区二区三区久久|
亚洲欧美一级二级三级|
久久久免费精品|
亚洲一区在线观看免费观看电影高清|
亚洲成在线观看|
亚洲影院免费|
亚洲精品在线一区二区|
亚洲第一中文字幕在线观看|
久久久夜色精品亚洲|