1684: 图-建立有向图的邻接矩阵
金币值：2
定数：10
时间限制：1.000 s
内存限制：128 M
解决：14
提交：22
正确率：63.64% 命题人：
题目描述
从键盘输入一个有向图中的顶点信息和边信息建立对应的邻接矩阵。
输入
第1行输入两个整数，分别表示图中的顶点数n和边数m
第2行输入n个字符分别表示n个顶点信息
第3到m+2行每行输入2个值，分别表示顶点u和顶点v的下标值（u到v有一条边）
第2行输入n个字符分别表示n个顶点信息
第3到m+2行每行输入2个值，分别表示顶点u和顶点v的下标值（u到v有一条边）
输出
第1-n行每行输出一个字符分别表示图中的顶点信息
第n+1-2n行每行输出n个整数分别表示邻接矩阵中的每行信息
第n+1-2n行每行输出n个整数分别表示邻接矩阵中的每行信息
样例输入 复制
3 3
ABC
0 1
1 2
2 0样例输出 复制
A
B
C
0 1 0
0 0 1
1 0 0