SPOJ 10628. Count on a tree (树上第k大,LCA+主席树)
摘要:
10628. Count on a treeProblem code: COTYou are given a tree withNnodes.The tree nodes are numbered from1toN.Each node has an integer weight.We will ask you to perform the following operation:u v k: ask for the kth minimum weight on the path from nodeuto nodevInputIn the first line there are two inte 阅读全文
posted @ 2013-09-07 07:42 kuangbin 阅读(2074) 评论(0) 推荐(0) 编辑