2018年8月8日
紫书 例题 9-14 UVa 1218 （树形dp）
摘要： 这道题有个初始值设成1e9， 然后这个值是要加很多次的，然后就会溢出变成负数，然后就一直WA， 找这个bug找了一个小时……以后不能随便这样设那么大，要考虑会不会加很多次然后溢出。讲一下思路。首先对于当前节点u，可以分三种情况。一种是当前节点是服务器，一种是节点的父亲... 阅读全文
posted @ 2018-08-08 18:55 Sugewud 阅读(146) 评论(0) 推荐(0)