Codeforces Round #613 Div.1 D.Kingdom and its Cities 贪心+虚树

题目连接:http://codeforces.com/contest/613/problem/Dhtml   题意概述:node   给出一棵树,每次询问一些点,计算最少删除几个点能够让询问的点两两不连通,无解输出-1。保证询问的点总数不大于300000。ios   分析:算法         先考虑遍历的作法,统计每一个点表明的子树中联通询问点的数量。ide         这个点不是询问点:若
相关文章
相关标签/搜索