寒风剑海

摘要： 以poj 2387 为例以邻接矩阵实现 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 7 const int SIZE = 1005; 8 const int inf = 10000000; 9 10 int vis[SIZE];11 int dist[SIZE];12 int cost[SIZE][SIZE];13 14 void init(int n)15 {16 阅读全文