Fighting_Dream

//算法6.11　弗洛伊德算法 #include using namespace std; #define MaxInt 32767 //表示极大值，即∞ #define MVNum 100 //最大顶点数 typedef char VerTexType; //假设顶点的数据

//算法6.10　迪杰斯特拉算法 #include using namespace std; #define MaxInt 32767 //表示极大值，即∞ #define MVNum 100 //最大顶点数 typedef char VerTexType;

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28356    Accepted Submission(s): 10275 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多

城市平乱 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544   #include #include #include #include #define N 100000000 using namespace std; const int MAXN=10010; int dist[MAXN],map[MAXN][MAXN]; bool

题目链接：点击打开链接http://poj.org/problem?id=2594 #include #include const int N=510; int line[N][N]; int mac[N]; int used[N]; int n,m; void floyd() { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++)