P1270 晶石后人！

坑点

1

就是时间

m

至少要留一秒用于逃离画馆 ~~神仙速度~~

坑点

2

是画室里的画可以偷一部分然后走

~~下面是个人原因~~

然后就是如果你是枚举

1

去节点

2

体力的话，比如这种

CPP

int ans = -0x3f3f3f3f;
for (int i=0;i <= m;i ++ )
	ans = max(ans, dfs(2, i) + dfs(3, m-i)); 	
cout << ans;

你没有注意到，节点

1

的通道也要花费所以应该是

CPP

cout << dfs(1, m);

然后提供几个

hack

数据

CPP

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

讨论操作