2015年8月4日
HDU 4123(树上任意点到其他点的最远距离，ｒｍｑ
摘要： 题目：求出一棵树上任意一点能到的最远距离，然后若干询问，问区间内最大最小距离只差小于ｑ的区间最长有多长。思路：最远距离通过两次ｄｆｓ树形ｄｐ求得，询问需要先用ｓｔ表处理一下，然后线性扫。基本是参考ｋｕａｎｇｂｉｎ的。ps:可能是我写挫了。。用ｖｅｃｔｏｒ做邻接表是１９９６ｍｓ过了一次，然后就是无限ｔ... 阅读全文
posted @ 2015-08-04 00:33 PlusSeven 阅读(161) 评论(0) 推荐(0)