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

Better man

改變性格改變命運！

強連通分支 USACO schlnet

1

#include<iostream>
2

using namespace std;
3

int n;
4

bool map[101][101];
5

bool visit[101];
6

int tme=0;
7

int order[101];
8

int tree[101];
9

int in[101],out[101];
10

void 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

}
18

void 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

}
26

void 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

}
62

int 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) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

導(dǎo)航

統(tǒng)計

隨筆 - 7
文章 - 14
評論 - 4
引用 - 0

常用鏈接

留言簿(2)

隨筆檔案

2009年2月 (7)

文章分類

ACM(7) (rss)

文章檔案

搜索

最新評論

1.?re: 圖的最小路徑覆蓋（zoj1525）
膜拜……
這個證明我找了好久了……
--laoda
2.?re: 差分約束系統(tǒng)（zoj1508）[未登錄]
終于看懂些了！多謝樓主！
--lj
3.?re: 求割頂(poj1144)
你缺少個 min函數(shù)定義！能加上嗎？
--shishuai
4.?re: zoj 1268
原來你這一陣子在作zoj啊
--劉靜

閱讀排行榜

評論排行榜

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

<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在线免费| 欧美黄色片免费观看| 免费成人高清视频| 国产一区二区三区观看| 亚洲在线一区二区三区| 亚洲一区bb| 欧美三级电影精品| 亚洲精品在线看| 日韩一级大片| 欧美精品一区二区三区在线播放 | 亚洲精品国偷自产在线99热| 国产日韩av在线播放| 亚洲一级在线观看| 午夜精品久久久久久久久久久| 欧美日韩高清在线| aa国产精品| 亚洲欧美中文字幕| 国产精品影视天天线| 亚洲欧美国产制服动漫| 欧美一区二区免费观在线| 国产精品自拍小视频| 羞羞色国产精品| 久久国产精品一区二区| 国产日韩欧美在线视频观看| 欧美亚洲一级片| 久久网站免费| 亚洲日本欧美天堂| 欧美日韩免费观看一区二区三区| 亚洲看片一区| 性欧美videos另类喷潮| 国产午夜精品全部视频在线播放| 欧美中文字幕久久| 欧美福利视频网站| 日韩一区二区精品在线观看| 国产精品v日韩精品v欧美精品网站 | 国产一区二区三区日韩| 午夜精品久久久久影视| 美女91精品| 一区二区高清在线| 国产欧美一区二区三区在线老狼 | 亚洲欧美日韩成人| 麻豆久久精品| 一区二区三区四区蜜桃| 国产日韩高清一区二区三区在线| 久久国产福利国产秒拍| 亚洲国产成人精品久久| 亚洲一级免费视频| 一区二区亚洲精品| 欧美日韩国产色综合一二三四 | 中文一区在线| 久色成人在线| 一区二区欧美在线观看| 国产日韩亚洲欧美精品| 欧美超级免费视在线| 亚洲无亚洲人成网站77777| 久久一二三四| 亚洲自拍偷拍色片视频| 曰韩精品一区二区| 国产精品久久亚洲7777| 久久综合久色欧美综合狠狠| 一区二区三区**美女毛片| 久久嫩草精品久久久精品| 一区二区三区导航| 激情综合久久| 国产精品视频免费观看| 欧美不卡视频| 久久精品国产一区二区三区| 中日韩视频在线观看| 欧美成人激情视频免费观看| 午夜亚洲福利| 夜夜嗨网站十八久久| 在线观看91精品国产麻豆| 国产精品亚洲激情| 欧美日本高清视频| 久久久综合网| 欧美一级艳片视频免费观看| 亚洲免费高清| 亚洲第一综合天堂另类专| 久久免费午夜影院| 欧美一区二区网站| 亚洲综合清纯丝袜自拍| 亚洲乱码一区二区| 亚洲风情亚aⅴ在线发布| 国产一区二区欧美日韩| 国产精品入口麻豆原神| 欧美调教视频| 欧美日韩国产天堂| 欧美激情视频在线免费观看欧美视频免费一| 欧美伊人久久久久久午夜久久久久 | 亚洲精品美女久久久久| 伊人久久婷婷色综合98网| 国产亚洲精品aa午夜观看| 国产乱码精品一区二区三| 国产精品国产a| 国产精品成人在线观看| 国产精品h在线观看| 欧美日韩高清在线播放| 欧美日韩国产精品成人| 欧美日韩第一区| 欧美色欧美亚洲另类七区| 欧美精品一区二区三区在线看午夜 | 欧美三级电影大全| 欧美四级伦理在线| 欧美亚一区二区| 国产精品美女久久久久av超清| 欧美午夜久久| 国产美女精品| 极品尤物av久久免费看| 在线观看欧美精品| 亚洲国产成人在线| 日韩写真视频在线观看| 亚洲婷婷免费| 欧美在线播放一区| 麻豆国产精品一区二区三区| 欧美高清视频一区二区三区在线观看| 欧美激情一区二区三区| 亚洲精品黄网在线观看| 一区二区高清视频在线观看| 亚洲欧美日韩直播| 久久久久久尹人网香蕉| 欧美成人激情视频免费观看| 欧美区国产区| 国产日本欧美视频| 在线看日韩av| 亚洲视频欧洲视频| 欧美中文字幕精品| 欧美1区3d| 一区二区三区免费在线观看| 亚洲欧美日韩国产综合在线 | 欧美大秀在线观看| 国产精品久久久999| 国语自产精品视频在线看一大j8 | 久久精品亚洲乱码伦伦中文| 欧美成人精品在线| 宅男噜噜噜66国产日韩在线观看| 欧美一区二区三区久久精品| 欧美aⅴ99久久黑人专区| 国产精品乱人伦中文| 在线日韩中文字幕| 99精品免费网| 久久综合久久综合九色| 日韩视频在线你懂得| 欧美主播一区二区三区美女久久精品人| 免费在线观看成人av| 国产欧美日韩亚洲| 亚洲美女中出| 老司机免费视频久久| 亚洲网站在线看| 欧美成人一区在线| 国产一区二区三区在线观看免费| 一本色道久久88精品综合| 久久视频免费观看| 亚洲午夜视频在线观看| 欧美成人精品高清在线播放| 国产一区二区日韩| 亚洲综合日韩| 亚洲日本国产| 美国十次了思思久久精品导航| 国产精品日韩精品欧美在线 | 亚洲精品日韩欧美| 久久久久久亚洲精品中文字幕| 亚洲美女av网站| 欧美成人国产一区二区| 激情成人av| 久久黄色小说| 亚洲午夜国产成人av电影男同| 欧美黄色网络| 亚洲日本一区二区| 你懂的一区二区| 久久精品国产免费观看| 国产深夜精品| 欧美一区二区在线免费播放| 一区二区三区高清在线| 欧美精品乱码久久久久久按摩| 在线日韩日本国产亚洲| 美女精品网站| 久久久久久久综合| 激情亚洲成人| 欧美www在线| 葵司免费一区二区三区四区五区| 国产一区欧美| 葵司免费一区二区三区四区五区| 欧美亚洲三级| 国内久久婷婷综合| 久久久久国产一区二区三区| 欧美影院视频| 黄色成人在线免费| 欧美aa在线视频| 欧美成人午夜影院| 一区二区不卡在线视频午夜欧美不卡'| 亚洲国产老妈| 欧美日韩一级片在线观看|