hdu1142（dj 記憶化搜尋）

題意：給你n各點，m行關於這些點的聯通關係，以及距離，求從1這個點到2這個點之間，下乙個點到2這個點比當前點到2這個點的距離要小的路徑的條數......

思路：dj+記憶化搜尋.......

#include#include#includeusing namespace std;

typedef __int64 ss;
#define max 1010
#define p 10000000
ss a[max][max];
ss n,m;
ss dp[max],dist[max];
void dj(ss n,ss v,ss v1)
s[v]=1;
for(i=2;i<=n;i++)		}
dp[num]=sum;
return dp[num];
}int main()
}		dj(n,2,1);
//for(int i=1;i<=n;i++)
//printf("%i64d\n",dist[i]);
memset(dp,0,sizeof(dp));
printf("%i64d\n",dfs(1));
}	return 0;
}

hdu1142（dj 記憶化搜尋）

題意 給你n各點，m行關於這些點的聯通關係，以及距離，求從1這個點到2這個點之間，下乙個點到2這個點比當前點到2這個點的距離要小的路徑的條數.思路 dj 記憶化搜尋.include include includeusing namespace std typedef int64 ss define ...

hdu 1142 最短路 記憶化

最短路 記憶化搜尋 hdu 1142 a walk through the forest 題意 找出不同的路徑條數，假如jimmy要從a走到b的話滿足jimmy從b到家的距離比從a到家的距離短 這樣我們可以通過最短路演算法，找出從家 看成源點 到各個點的最短路徑長度，記做d v 然後就可以從起點 o...

hdu3779 記憶化搜尋

兩列火車入站，重新排列的車廂符不符合要求 記憶化搜尋，ans i j 記錄的是第一列火車的第i節和第二列火車的第j列在組合後的序列裡找不找的到 如果找的到就標記為1，因為是從前到後搜尋，所以在ans n m 1時，表示符合 include include includeusing namespace...