#P13056. 【图论的存储】图的存储

【图论的存储】图的存储

题目描述:

给定两张图 AABB,其中图 AA 以邻接矩阵形式给出,图 BB 以邻接表形式给出。请判断这两张图是否完全一样。我们将“完全一样”的定义为:每个节点的邻居集合完全一致。

输入

输入的第一行包含两个整数 nnmm,表示图的节点数和边数。

接下来,给出图 AA 的邻接矩阵。该矩阵的第 ii 行第 jj 列表示节点 ii 和节点 jj 之间是否有边。如果存在边,则该位置的值为 1,否则为 0。