存图原理 开二维数组存图 ,a[x][y]表示从x到y的边 如果没有边权 0表示断,1表示联通。 如果有边权 INF表示断,输入边权数表示联通。 如果是无向图 把一条边当成来回两条边处理 例: 特点 易于理解 但是缺点:空间是n^2一定会炸