国产成人99久久亚洲综合精品,7777久久亚洲中文字幕,日本欧美久久久久免费播放网

Better man

改變性格改變命運！

強連通分支 USACO schlnet

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Better man

強連通分支 USACO schlnet

導航

統計

常用鏈接

留言簿(2)

隨筆檔案

文章分類

文章檔案

搜索

最新評論

閱讀排行榜

評論排行榜