vijos P1021 Victoria的舞会1 - 心如止水

首页新随笔新文章联系聚合

posts - 400,comments - 130,trackbacks - 0

以下是我的代码：

#define MAX 201

#include<stdio.h>

int main()

{

static int a[MAX][MAX];

int n,m,k;

int i,j,t=1,count;

scanf("%d%d",&n,&k);

for(i=1;i<=n;i++)

{

t=1;

while( t )

{

scanf("%d",&t);

if( t )

{

a[i][t]=1;

a[t][i]=1;

}

for(i=1;i<=n;i++)

{

count=0;

for(j=1;j<=n;j++)

if(a[i][j])

count++;

a[i][0]=count;

}

count=0;

for(i=1;i<=n;i++)

if(a[i][0]>=k)

count++;

printf("%d\n",count);

return 0;

}

posted on 2010-01-06 18:50 lee1r 阅读(312) 评论(0) 编辑收藏引用所属分类: 题目分类：图论

只有注册用户登录后才能发表评论。


相关文章: UVa 10269 Adventure of Super Mario UVa 10278 Fire Station UVa 10276 Hanoi Tower Troubles Again! POJ 3715 Blue and Red HDU 3861 The King’s Problem POJ 3041 Asteroids POJ 1860 Currency Exchange ZOJ 2770 Burn the Linked Camp POJ 1125 Stockbroker Grapevine POJ 2472 106 miles to Chicago

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

随笔分类(415)