Codeforces Round #199 (Div. 2) E. Xenia and Tree(分块)
题目地址:http://codeforces.com/problemset/problem/342/E
思路:dist[i]表示i到最近节点的距离。当有一定数量的红点未处理时,统一进行一次BFS,获得初步的dist值。对于每两个询问,用LCA求得最近距离,最后与dist[i]取最小值即为答案。
#include
#include
#include
#include
#include
#incl
原创
2016-07-26 10:04:55 ·
645 阅读 ·
0 评论