hdu 3078 Network RMQ+LCA
摘要:
题目的意思是给你一个案例,有n个顶点,和q个询问。再下来是n个顶点的权值,再是n-1条边。再下来是q行,当k=0时,就改a顶点的权值为b。当k>0时,为询问a到b两点距离的第k大的顶点。当两点的距离小于k时,就不会存在第k大的顶点了很显然是LCA,我以前使用tarjan算法,超时了。后来搜大神的代码... 阅读全文
posted @ 2013-07-24 22:14 黎昊明 阅读(269) 评论(0) 推荐(0) 编辑