{"problem":{"name":"图的存储","description":{"content":"给定一个 $n$ 个顶点 $m$ 条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3643"},"statements":[{"statement_type":"Markdown","content":"给定一个 $n$ 个顶点 $m$ 条边的无向图。请以邻接矩阵和邻接表的形式输出这一张图。\n\n## Input\n\n第一行输入两个正整数 $n$ 和 $m$，表示图的顶点数和边数。\n\n第二行开始，往后 $m$ 行，每行输入两个以空格隔开的正整数 $u,v$，表示 $u,v$ 顶点之间有一条边直接相连。\n\n## Output\n\n首先输出 $n$ 行 $n$ 列的矩阵，以空格隔开每一行之间的数表示邻接矩阵。第 $i$ 行第 $j$ 列的数为 $1$ 则表示顶点 $i,j$ 之间有一条边直接相连；若为 $0$ 则表示没有直接相连的边。\n\n再往后输出 $n$ 行。第 $i$ 行首先先输出一个整数 $d_i$，表示这个顶点的度数，再按照从小到大的顺序，依次输出与顶点 $i$ 直接相连的所有顶点。\n\n[samples]\n\n## Note\n\n样例的图如图所示：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/s78y6bsb.png)\n\n数据保证，对于所有数据，$1 \\leq n \\leq 1000$，$1 \\leq m \\leq 10^5$，且图无重边无自环。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3643","tags":["图论"],"sample_group":[["5 5\n1 2\n2 3\n3 5\n1 3\n3 4","0 1 1 0 0\n1 0 1 0 0\n1 1 0 1 1\n0 0 1 0 0\n0 0 1 0 0\n2 2 3\n2 1 3\n4 1 2 4 5\n1 3\n1 3"]],"created_at":"2026-03-03 11:09:25"}}