演員把這個當成dp算了半天，各種姿勢，好吧，就當練習一下樹dp。
假如是每個節點的層數之和，按照dp[i][j]為從i點出發獲得j科技的最小費用dp是比較好的。
改了改居然也可以過。
#includeusing namespace std;
typedef long long ll;
vector> e[50];
int d[50];
int f[50];
int n, w;
int dp[50][500][3];
//dp[i][j][0]表示i點是葉子的獲取總共j點科技需要的最低**
//dp[i][j][1]表示從i點出發並且i不是葉子的獲取總共j點科技需要的最低**
//dp[i][j][2]表示dp[i][j][1]拷貝
//科技不會超過400
const int inf = 0x3f3f3f3f;
void dfs(int r, int p, int dep, int w)
if(f[r]==-1)
return;
int maxk=300;
for(int k=340;k>=0;--k)
}for(int j = 0; j <= 340; ++j)
dp[f[r]][j][1]=dp[f[r]][j][2];
/*for(int v = 0; v <= 12; ++v) */
return;
}bool vis[50];
int main()
if(n == 1)
for(int i = 1; i <= n - 1; ++i) );
d[t[0] - 'a']++;
f[t[0] - 'a'] = s[0] - 'a';
vis[s[0] - 'a'] = vis[t[0] - 'a'] = true;
}int r = -1;
for(int i = 0; i < 26; ++i)
f[r]=-1;
dfs(r, -1, 0, 0);
int ans = 0;
for(int i = 340; i >= 0; --i)
}printf("%d\n", ans);
}return 0;}/*
8 11
a b 8
b c 3
c d 1
d e 1
e f 1
a r 2
r w 9
*/
Scut 快取管理
scut 的快取管理看起來還是蠻複雜的。redis 本身就有記憶體快取 持久化的作用，scut還是自己封裝了一層記憶體快取 redis快取 持久化。這是乙個縮略版本的結構圖。1.上半部分是通用的快取池結構，用來存放各類快取資料。第一層dictionary是按大類區分 entity personal ...
Scut學習筆記（一）
關於scut官方helloword sample無法執行的解決方案 執行server端時遇到 redis server is using game server,it s path step 1，刪除redis安裝目錄下的 dump.rdb檔案，並重啟redis服務 step 2 重新執行服務端ga...
SCUT入門 環境搭建
scut是一款基於c 且開源的遊戲服務端框架，並且有一定的上線專案。最近正在入門中。1.安裝 源 建議osc china 需要安裝.net4.5.1，推薦直接裝vs2013，都有了 預設是redis記憶體nosql資料庫 sql資料庫。沒有接觸過redis的朋友可以看下我另外一篇 redis c 入...