虽然已经A了但还是想知道之前的做法为什么不对qwq

P1137 旅行计划

因为初始条件是: $\ dp[i]=1\ (du[i]==1)\ $,而不是$\ dp[1]=1\ $啊,你不是已经找出错误来了么,事实上$\ 1\ $这个点不一定在最西边啊。。。
by LDlornd @ 2018-08-16 09:14:27


|