摘要：//初始化for(int i = 0; i < size; i ++) for(int j = 0; j < size; j ++) map[i][j] = (i == j ? 0 : inf);//核心for(int k = 1; k <= n; k ++) for(int i = 1; i <= n; i ++) for(int j = 1; j <= n; j ++) if(map[i][j] > map[i][k] + map[k][j]) map[i][j] = map[i][k] + map... 阅读全文

摘要：以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 阅读全文

摘要：好悲剧的一题，wa了十四次啊！啊！啊！啊！啊！啊！好吧，其实挺简单的一题，注意以下几点就可以了第一，无向图第二，看清题意，明白输入输出第三，注意函数传递参数（14次的根本原因就是这里，有木有！！！）直接上代码，map + Dijkstra 1 #include<map> 2 #include<string> 3 #include<iterator> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 8 map<string, int> t 阅读全文

摘要：1 import java.util.Arrays; 2 import java.util.Scanner; 3 4 public class Main{ 5 6 public static void main(String []args){ 7 Scanner cin = new Scanner(System.in); 8 int [][] matrix = new int [105][105]; 9 int [] map = new int [105];10 int n,i,j,k;11 ... 阅读全文