Codeforces Round #364 (Div. 1) B Connecting Universities
原题网址:http://codeforces.com/contest/700/problem/B
这道题有一个补集思想,对于一棵有根树,两点x,y之间的路径长可以看作两点之间的到根距离减去lca(x,y)到根的距离。假设根已经确定,要使两两的lca到根路径和最小,最小的情况是lca都是根节点,假如根节点的含特殊点最多的一棵子树所含特殊点<=k,那么肯定存在一种配对方案,使得每组点对之间的l
原创
2016-07-26 22:18:13 ·
328 阅读 ·
0 评论