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

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            
午夜久久福利|
久久久亚洲国产天美传媒修理工|
欧美韩日视频|
狂野欧美性猛交xxxx巴西|
国产一区二区三区网站|
久久综合久久综合久久综合|
欧美在线三级|
亚洲国产精品久久久久|
亚洲国产日韩欧美在线99|
免费在线日韩av|
亚洲性感美女99在线|
影音先锋久久资源网|
久久综合成人精品亚洲另类欧美|
美女精品国产|
亚洲人成在线观看|
一区二区三区**美女毛片|
国产日韩av一区二区|
你懂的成人av|
欧美日韩国产高清视频|
久久国产乱子精品免费女
|
欧美成人高清|
欧美精品成人在线|
欧美一区二区三区四区在线观看|
久久嫩草精品久久久精品|
日韩亚洲欧美精品|
香港成人在线视频|
99re8这里有精品热视频免费
|
亚洲激情自拍|
国产精品影音先锋|
亚洲黄色在线|
国产一区二区电影在线观看|
亚洲人成啪啪网站|
国内精品久久久久影院优|
亚洲日本成人在线观看|
韩国亚洲精品|
亚洲自拍三区|
亚洲深夜福利|
久久手机免费观看|
欧美在线你懂的|
欧美激情视频一区二区三区在线播放|
欧美一区二区三区久久精品茉莉花
|
久久婷婷麻豆|
国产精品久久久久久久久久ktv|
男女视频一区二区|
国产伦精品一区二区三区四区免费|
欧美成人黑人xx视频免费观看|
国产精品久久久久一区|
欧美激情第六页|
好看的日韩视频|
亚洲欧美视频在线观看视频|
这里只有精品丝袜|
欧美a级一区|
欧美国产成人精品|
禁久久精品乱码|
久久精品电影|
久久夜色精品亚洲噜噜国产mv
|
欧美猛交免费看|
欧美激情亚洲激情|
亚洲成人在线|
久久免费视频在线观看|
久久久综合网站|
好吊成人免视频|
久久er99精品|
裸体歌舞表演一区二区|
狠狠久久综合婷婷不卡|
欧美在线观看www|
久久婷婷国产综合尤物精品|
国产亚洲成av人在线观看导航|
亚洲性人人天天夜夜摸|
亚洲综合欧美日韩|
国产精品入口尤物|
亚洲欧美日本另类|
欧美影视一区|
韩国一区电影|
免费日韩av电影|
亚洲美女黄网|
欧美一级大片在线观看|
国产欧美一区二区在线观看|
亚洲欧美综合|
免费在线成人|
亚洲欧洲另类国产综合|
欧美日韩精品伦理作品在线免费观看|
最新国产拍偷乱拍精品|
亚洲一区二区在线观看视频|
国产精品黄色|
久久精品30|
亚洲黄色在线观看|
亚洲欧美另类国产|
国内成人精品一区|
欧美福利电影在线观看|
一区二区三区日韩欧美精品|
久久疯狂做爰流白浆xx|
激情综合自拍|
欧美日韩国产综合在线|
午夜欧美不卡精品aaaaa|
免费在线观看日韩欧美|
一本综合久久|
国内精品视频一区|
欧美精品久久一区|
亚洲欧美日韩中文播放|
欧美激情一区二区三区在线视频|
中国av一区|
精品999成人|
欧美性色综合|
乱中年女人伦av一区二区|
一本色道久久综合亚洲精品不卡
|
亚洲剧情一区二区|
久久精品国产综合|
日韩午夜在线|
狠狠色香婷婷久久亚洲精品|
欧美日本免费|
久久亚洲精品伦理|
亚洲一级电影|
亚洲日本中文字幕免费在线不卡|
午夜日本精品|
99人久久精品视频最新地址|
国产一区二区三区四区在线观看|
欧美精品国产精品|
久久久999|
午夜精品久久久久久久久久久|
亚洲成色www8888|
久久久91精品国产一区二区精品|
99精品福利视频|
一区二区三区在线免费视频|
国产精品夜夜夜一区二区三区尤|
欧美成人在线影院|
久久久美女艺术照精彩视频福利播放|
一区二区日韩欧美|
亚洲人成网站在线播|
免费看亚洲片|
久久久午夜精品|
久久精品国产欧美激情|
亚洲欧美色一区|
亚洲伊人久久综合|
亚洲色在线视频|
日韩一区二区精品|
亚洲精品综合久久中文字幕|
尤物九九久久国产精品的分类|
国产日韩欧美在线一区|
国产精品午夜在线|
国产精品久久久久久久第一福利|
欧美区视频在线观看|
欧美福利一区二区|
欧美激情一区三区|
欧美日韩91|
欧美日韩另类字幕中文|
欧美日韩国产一区二区三区|
欧美韩日一区|
欧美日韩免费一区二区三区视频|
欧美高清视频一区二区三区在线观看|
蜜臀a∨国产成人精品|
欧美成人国产va精品日本一级|
久久综合九色综合欧美狠狠|
狂野欧美一区|
欧美日韩性视频在线|
欧美午夜电影在线观看|
国产精品永久|
尤物yw午夜国产精品视频|
亚洲精美视频|
99re66热这里只有精品3直播|
正在播放亚洲|
久久精品国产一区二区三区|
免费亚洲一区|
日韩一级黄色av|
欧美一区二区三区另类|
久久久久久久久久看片|
欧美激情在线观看|
国产精品视频自拍|
亚洲成在人线av|
一区二区三区高清不卡|
久久国产精品久久久|
欧美成人精品影院|
夜夜嗨av一区二区三区四季av|
亚洲欧美日韩精品久久奇米色影视|
香蕉久久一区二区不卡无毒影院|
欧美伊人影院|
欧美区一区二|
国内偷自视频区视频综合|
亚洲精品网站在线播放gif|
午夜精品久久久久久久男人的天堂|
久久se精品一区精品二区|
欧美激情综合|
亚洲欧美bt|
欧美激情aⅴ一区二区三区|
国产精品一区二区久久久久|
**网站欧美大片在线观看|
一区二区三区av|
久久综合伊人77777麻豆|
亚洲欧洲在线播放|
久久成人亚洲|
国产精品网站在线观看|
亚洲精品乱码久久久久|
久久精品中文字幕一区二区三区|
欧美激情久久久|
欧美一区成人|
欧美性淫爽ww久久久久无|
亚洲激情视频在线|
久久噜噜亚洲综合|
亚洲图片欧洲图片av|
欧美另类久久久品|