计算结点1到结点n的最短路径，以及最短路径的条数

 Description

求出有n(1 < n <= 100)个结点有向图中，结点1到结点n的最短路径，以及最短路径的条数。

 

题目链接：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1818

//计算最短路径的条数，总体思路是再写一遍类似dijikstra算法，进行统计
#include<stdio.h>
#define MAX 102
#define MAXN 1000000
int cost[MAX][MAX],dist[MAX],dist2[MAX],num[MAX][MAX]={0},ci[MAX]={0};  //dist2[]是在第二次写dijikstra时，记录最短路径长度，                                                                
int main()                                                              //存在重边的情况，num[][]记录重边的条数
{