时间限制:1秒 内存限制:128M
题目描述
输入一个无向图的信息,输出图的邻接矩阵和与顶点t直接相连的顶点的个数及邻接点。
输入描述
第一行共有两个整数,n和k,n代表共有n个顶点,k代表共有k条边
接下来的2~k+1行每一行共有三个整数x,y,z,分别代表x和y相连,并且权重为z(不为0)
第k+2行输入一个t。
输出描述
前n行输出邻接矩阵的信息。(邻接表中数字代表权重,若不连接则权重为0)
第n+1行输出与顶点t直接相连的顶点的个数和所有的邻接点。
样例
输入
5 3 1 3 9 2 4 5 3 5 3 3
输出
0 0 9 0 0 0 0 0 5 0 9 0 0 0 3 0 5 0 0 0 0 0 3 0 0 2 1 5
提示
【数据范围】
0<n<50
AC代码:
#include<iostream>
using namespace std;
int a[55][55],k,x,y,z,t,n,sum;
int main(){
cin>>n>>k;
for(int i=1;i<=k;i++){
cin>>x>>y>>z;
a[x][y]=z;
a[y][x]=z;
}
cin>>t;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
for(int i=1;i<=n;i++){
if(a[t][i]>0){
sum++;
}
}
cout<<sum<<" ";
for(int i=1;i<=n;i++){
if(a[t][i]>0){
cout<<i<<" ";
}
}
return 0;
}