gwwii

摘要： 邻接矩阵和邻接表 邻接矩阵： 优点：简单清楚，适合小图 缺点：矩阵中许多空值，浪费内存，点多边少避免使用 // 带权有向图 int mp[maxn][maxn]; for(int i = 0; i < n; i++) { int u, v, cost; cin >> u >> v >> cost; 阅读全文