題意都理解了半天，，做了好久，唉好困，半夜了 來不及寫解析了，先睡了，放一晚讓自己想清楚，明天寫，有一些城市，每一行都是第幾個城市到其它城市的航班，跟花費，0代表沒有，問最小花費
#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define eps 1e-7 #define inf 0xfffffff const ll INF = 1ll<<61; using namespace std; //vector > G; //typedef pair P; //vector > ::iterator iter; // //mapmp; //map::iterator p; // int n,k; int dp[10 + 5][1000 + 5]; int travel[10 + 5][1000 + 5]; int cost[10 + 5][10 + 5][1000 + 5]; void clear() { memset(dp,-1,sizeof(dp)); memset(travel,0,sizeof(travel)); memset(cost,0,sizeof(cost)); } int main() { int Case = 0; while(scanf(%d %d,&n,&k),n + k) { clear(); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(i != j) { scanf(%d,&travel[i][j]); for(int l=0;l dp[l][j - 1] + cost[l][i][tmp]) minn = dp[l][j - 1] + cost[l][i][tmp]; } dp[i][j] = minn; } } printf(Scenario #%d ,++Case); if(dp[n][k] < 0) printf(No flight possible. ); else printf(The best flight costs %d. ,dp[n][k]); } return EXIT_SUCCESS; }
HDU-4419-Colourful Rectangle(線
DIY一款C/C++編譯器，diy一款c編譯器一. 原理 1
ZOJ2112 Dynamic Rankings 動態區間第
一天，我在思考 NSArray 枚舉方法 (也稱迭代方法)
這一篇主要參照了《大話設計模式》 //代理模式：為其
擴充C0文法編譯器開發筆記（一）符號表，c0文法零、簡介
