导航

2016年4月25日

Codeforces 418d Big Problems for Organizers [树形dp][倍增lca]

摘要： 题意： 给你一棵有n个节点的树，树的边权都是1. 有m次询问，每次询问输出树上所有节点离其较近结点距离的最大值。 思路： 1.首先是按照常规树形dp的思路维护一个子树节点中距离该点的最大值son_dis[i]，维护非子树节点中距离该点的最大值fa_dis[i]; 2.对于每个节点维护它最大的三个儿子 阅读全文

posted @ 2016-04-25 20:58 tun~ 阅读(331) 评论(0) 推荐(0) 编辑