【树形dp】UVALive 2038 Strategic game
来源:互联网 发布:国内代购知乎 编辑:程序博客网 时间:2024/04/29 14:50
题目点这里
水水水水水の入门题 = =。。只是为了弥补我一年多以来树形dp从来没有ac过的遗憾!!!(呵呵!!)
顺带吐槽一下lrj的题面再次翻译错了2333333
这个代码真的是我写的。。。 = =
不要问我代码风格是怎么回事。。。。。。
是xcode的神代码补全干的。。。。
#include <cstdio>#include <iostream>#include <cstring>using namespace std;const int Nmax = 1505;int N;int dp[Nmax][3];struct ed{ int v, next;}e[Nmax * 2];int k, head[Nmax];inline void adde(int u, int v){ e[k] = (ed) { v, head[u] }; head[u] = k++;}int dfs(int u, int flag, int fa){ if (~dp[u][flag]) return dp[u][flag]; int &ans = dp[u][flag] = flag; for (int i = head[u]; i; i = e[i].next) { int v = e[i].v; if (v == fa) continue; if (flag) ans += min(dfs(v, 0, u), dfs(v, 1, u)); else ans += dfs(v, 1, u); } return ans;}int main(){ while (~scanf("%d", &N)) { int u, v, m; memset(head, 0, sizeof(head)); k = 1; for (int i = 1; i <= N; ++i) { scanf("%d:(%d)", &u, &m); while (m--) { scanf("%d", &v); adde(u, v); adde(v, u); } } memset(dp, -1, sizeof(dp)); printf("%d\n", min(dfs(0, 0, -1), dfs(0, 1, -1))); } return 0;}
0 0
- 【树形dp】UVALive 2038 Strategic game
- UVALive 2038 Strategic game--树形dp
- UVALive 2038 Strategic game (树形DP,4级)
- UVALive 2038 - Strategic game (经典树形DP)
- 树形dp Strategic game
- Strategic game(树形DP)
- UVALive 2038 Strategic game
- UVALive 2038 Strategic game
- UVALive 2038 Strategic game
- Strategic Game+hdu+树形dp
- POJ1463 Strategic game(树形DP)
- POJ1463 Strategic game(树形DP)
- 1054 Strategic Game 树形DP
- poj1463 Strategic game 树形dp
- ZOJ1134 POJ1463 HDU1054 Strategic Game, 树形DP
- (树形DP) Strategic game(P1463)
- ZOJ 1134 Strategic Game(树形DP)
- UVa 1292 - Strategic game (树形dp)
- malloc/free和new/delete的区别
- 特殊数字
- ArcGIS Runtime SDK for iOS移动开发之WMS图层
- 给定一个源代码文件(.cs, .java),输出该文件的总行数、空行数、注释行数、代码行数
- Python 打包exe文件控制台隐藏<二>
- 【树形dp】UVALive 2038 Strategic game
- 《FILE INTEGRITY IN A DISC-BASED MULTI-ACCESS SYSTEM》研读(一)
- Java错误 Syntax error, insert ";" to complete Statement
- IOS中弹出键盘时避免键盘遮住输入框
- 网络编程联系-高级I/O
- 如何序列化和反序列化一个java对象
- CentOS下安装vsftpd及问题解决
- SpringMVC前传
- 循环-14. 最大公约数和最小公倍数(15)