关于 最短路条数 和 边不可重复最短路条数问题 /hdu3599（边不可重复最短路）

    原先一直在做一道省赛题，由于题意错误理解成球最短路条数，误打误撞敲了最短路条数，又发现hdu3599（多校）求边不可重复最短路条数。下面说说俩种问题解法：

最短路条数：

         求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按d[i]走（必是最短路径），一句话：我到终点的最短路条数=我的所有孩子到终点的最短路条数之和，这样只需一遍即可。这不知道是不是叫记忆化搜索？

边不可重复最短路径条数：（最短路+建新图之最大流）

       hdu3599题意：求1-->n最短路条数，所有路径边不可重复。思路：边不可重复？？！！转为流量的为1 的话，求最大流啊（以后切记该方法，不可重复问题转最大流）！于是：先跑一遍最短路（随便从起点还是终点）,然后按老图中是最短路的边就在新图添加一条边，权为1，这样的话，从起点到终点跑最大流即为答案。

 附代码：问题一：

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int n;
int e[100000][3];int head[2000];
int nume=0;
int d[2000];
const int inf =0x3f3f3f3f;
int vis[2000];
int inq[2000];
void adde(int a,int b,int w)
{
    e[nume][0]=b;e[nume][1]=head[a];head[a]=nume;
    e[nume++][2]=w;
    e[nume][0]=a;e[nume][1]=head[b];head[b]=nume;
    e[nume++][2]=w;
}
void spfa()              //一遍求出终点到所有点的最短路长度d[i]。
{
    queue<int>q;
    int start;
    start=n;
    inq[start]=1;
    q.push(start);
    d[start]=0;
    while(!q.empty())
    {
        int cur=q.front();
       q.pop();
       inq[cur]=0;
       for(int i=head[cur];i!