紫忆

摘要： #include#include#includeusing namespace std;typedef __int64 ss;#define max 55#define p 10000000ss n,m;ss dp[max][max][max],dist[max];int dfs(int a,int b,int c){ int sum=0; if(dp[a][b][c]) return dp[a][b][c]; if(a20||b>20||c>20) sum=dfs(20,20,20); else if(a0) { if(x==-1&&y==-1&& 阅读全文

摘要： 题意：给你n各点，m行关于这些点的联通关系，以及距离，求从1这个点到2这个点之间，下一个点到2这个点比当前点到2这个点的距离要小的路径的条数......思路：dj+记忆化搜索.......#include#include#includeusing namespace std;typedef __int64 ss;#define max 1010#define p 10000000ss a[max][max];ss n,m;ss dp[max],dist[max];void dj(ss n,ss v,ss v1){ ss i,j,k,min; ss s[max]; for(i=1;idist[i 阅读全文