1121: 图的邻接矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:104 Solved:70

Description

一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点间的连接关系,请输出图的邻接矩阵

Input

第一行为两整数,n和e,表示n个顶点,e条边
以下e行每行两个数,表示两个节点是联通的

Output

图的相应的邻接矩阵

Sample Input Copy

5 7
1 2
1 3
1 4
2 4
2 5
3 5
4 5

Sample Output Copy

0 1 1 1 0
1 0 0 1 1
1 0 0 0 1
1 1 0 0 1
0 1 1 1 0