坑点 1 就是时间 m 至少要留一秒用于逃离画馆
神仙速度
坑点 2 是画室里的画可以偷一部分然后走
下面是个人原因
然后就是如果你是枚举 1 去节点 2 体力的话,
比如这种
int ans = -0x3f3f3f3f;
for (int i=0;i <= m;i ++ )
ans = max(ans, dfs(2, i) + dfs(3, m-i));
cout << ans;
你没有注意到,节点 1 的通道也要花费
所以应该是
cout << dfs(1, m);
然后提供几个 hack 数据
66
0 0 10 1 15 2
3
105
0 0 40 2 10 100
16
120
11 0 4 0 8 4 6 0 11 5 16 5 7 0 19 0 10 5 3 1 4 4
8