CP003133 邻接矩阵题解 这题考验图的存储，图的存储方式有： * 邻接矩阵 * 邻接表 这里介绍邻接矩阵。其原理是： 若从节点A可通到节点B，则二维数组mp[A,B]=1。

这题是一道图的储存，要用邻接矩阵（二维数组）储存。而且是无向无权值图，所有如果有路：a[x][y]=a[y][x]=1（表示有路）。然后判断是否有路，最后分支判断输出。 废话少说上代码： 求各位大佬点个赞

首先，因为是无向图，所以正反方向都要考虑 （好像是废话） 然后就遍历判断是否已经有路（用 f 标记） 最后判断输出（记得换行哟~~） AC代码如下： 这道题数据很水，VECTOR开70都能过

简单的邻接矩阵存储，注意无向图的邻接矩阵是沿着对角线对称的

直接上代码。