2015年3月27日
CDOJ 92 – Journey 【LCA】
摘要： 【题意】给出一棵树，有n个点(2≤N≤105)，每条边有权值，现在打算新修一条路径，给出新路径u的起点v，终点和权值，下面给出Q(1≤Q≤105)个询问(a,b)问如果都按照最短路径走，从a到b节省了多少距离。咱不妨把新修路径的一个端点u设为根结点，然后建树。这样新路径另一端v一定连着它的子树的一个... 阅读全文
posted @ 2015-03-27 15:58 zhyfzy 阅读(182) 评论(0) 推荐(0)