| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:3660In Reply To:3660 Posted by:azma at 2009-04-20 16:19:34 > #include <stdio.h>
> const int MAXN=100;
> int N, M,i,j,k;
> bool D[MAXN][MAXN];
> int Res=0;
> int main ()
> {
> scanf("%d%d", &N, &M);
> for(i=0;i<N;i++) D[i][i]=true;
> int a, b;
> for(i=0;i<M;i++)
> {
> scanf("%d%d", &a, &b);
> a--, b--;
> D[a][b]=true;
> }
> for(k=0;k<N;k++)
> for(i=0;i<N;i++)
> if (D[i][k])
> for(j=0;j<N;j++)
> if (D[k][j])
> D[i][j]=true;
>
> for(i=0;i<N;i++)
> {
> bool OK= true;
> for(j=0;j<N;j++)
> if (!D[i][j] && !D[j][i])
> {
> OK= false;
> break;
> }
> if (OK)
> Res++;
> }
> printf("%d\n", Res);
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator