[HDU 6203] ping ping ping
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6203题意:给出一棵树, 给出p组点对(u, v), 求删除最少的点使得这p组点对均不联通。(n≤104,p≤2∗104n \leq 10^4, p \leq 2*10^4)思路:处理出每组点对的lca,按lca的深度从大到小依次考虑, 如果u, v均没有被标记, 则标记lca子树内的所有点, 答案+1
原创
2017-09-11 14:20:22 ·
284 阅读 ·
0 评论