[树上DP] UVa1218 完美的服务 （无穷大溢出问题）

题目

思路

本题的状态和状态转换还是很复杂的，需要好好理解。（我说的不如LRJ清楚系列）
另外提一句，本题给的仍然是无根树，转化一下即可。


本题仍然算一个细节题，代码中包括赋初值，很多处理都很细，有时间的话应该一点一点看代码。

代码技巧

1.INF溢出的问题：
本题需要将d[i][2]赋初值为无穷大，然后我之前就用了1<<25的INF。1<<30的INF应该很接近int的极限了，所以我还真想到了溢出的问题，改成了1<<25，然后还是溢出WA了。。
其实1<<25根本顶不住多少次相加，也就是$2^5$次下来就差不多溢出了，而本题算理论情况，可能会数据会有意刁难我胖虎，让n-1个全部相加，那就铁定gg了。


至于避免溢出的方法有两种：
1.容易想到的方法：
减小INF的大小，比如改成1<<20甚至1<<15，甚至直接用题目中的n或者maxn。但这种方法很不保险，因为要么你就得认真极限本题极限大的数据大概有多大，增大了思考量；要么你就瞎写个上去，就比如本题我瞎写了个1<<25，还是溢出了。。大概就是你很难掌握好这个度。
2.正确的方法：（LRJ）

if(d[u][0] > INF) d[u][0] = INF; // avoid overflow!
if(d[u][1] > INF) d[u][1] = INF;

赶紧记下大佬的方法！。。