2020年3月28日
Codeforces Round #629 (Div. 3)E 能否找到含指定k个节点的路径
摘要： 题意：给定一棵树，q个询问，每个询问k个节点，问能否找出一条从根节点到任意点的简单路径，使这k个点要么在路径上要么距离这条路径距离为1 分析：对于每个节点转换为他的fa ，那么问题就变成了能否找到一条路径包含这些fa。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-03-28 22:17 starve_to_death 阅读(105) 评论(0) 推荐(0) 编辑