LJ_COME!!!!!

摘要： 递推，把问题转化为具有相同问题的子问题，通过子问题最后所剩余的编号，退出此问题所剩余的编号#include <iostream> using namespace std; const int maxn=10000+10; int f[maxn]; int main() { int n,k,m; while(~scanf("%d %d %d",&n,&k,&m)) { if(!n&&!k&&!m) break; f[1]=0; for(int i=2;i<=(n-1);i++) f[i]=(f[i-1] 阅读全文

摘要： 最短路的应用，只不过路径的权值从单一的长度变成了各种耗费时间的和#include <iostream> #include <cstdio> #include <string.h> using namespace std; const int maxn=300+10; const int maxm=(50000+10)*2; const int inf=200000000; int head[maxn],dis[maxn],vis[maxn],pre[maxn],re[maxn],ans[maxn]; int e[maxm],nextv[maxm],cost[ 阅读全文