※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

「AOJ Problem Set from ALDS1 問30~34」の編集履歴(バックアップ)一覧に戻る

AOJ Problem Set from ALDS1 問30~34 - (2014/01/18 (土) 14:22:17) の1つ前との変更点

追加された行は青色になります

削除された行は赤色になります。

+*Graph I - Graph
+http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A
+グラフのつながりを表示する問題。
 
+ #include<stdio.h>
+ #include<string.h>
+ const int LIMIT=101;
+ int g[LIMIT][LIMIT];
+ 
+ 
+ int main(){
+ 	int n,u,k,v;
+ 	scanf("%d",&n);
+ 	memset(g,0,sizeof(g));
+ 	for(int i=0;i<n;i++){
+ 		scanf("%d %d",&u,&k);
+  		while(k--){
+ 			scanf("%d",&v);
+ 			g[u][v]=1;
+ 		}
+ 	}
+ 	for(int i=1;i<=n;i++){
+ 		for(int j=1;j<=n;j++){
+ 			if(j>1)printf(" ");
+ 			printf("%d",g[i][j]);
+  		}
+ 		printf("\n");
+ 	}
+ }