魑吻丶殇之玖梦

摘要： 题意简述 题目链接 给定一棵有根树，每次给定k个节点，询问是否存在一条以根节点为一端的链，使得这k个节点到这条链的距离均<=1（只需判断可行性，无需给出方案）。 算法概述 思维题一般都需要我们分析出一些题目的性质。 这道题最特殊的点显然在于其要求的距离小于等于1，也就是说，这k个点要么在链上，要么在 阅读全文