给定两张图 AAA 和 BBB,其中图 AAA 以邻接矩阵形式给出,图 BBB 以邻接表形式给出。请判断这两张图是否完全一样。我们将“完全一样”的定义为:每个节点的邻居集合完全一致。
输入的第一行包含两个整数 nnn 和 mmm,表示图的节点数和边数。
接下来,给出图 AAA 的邻接矩阵。该矩阵的第 iii 行第 jjj 列表示节点 iii 和节点 jjj 之间是否有边。如果存在边,则该位置的值为 1,否则为 0。
扫码备注加群即可,期待您的到来~
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt