网站首页 站内搜索

搜索结果

查询Tags标签: Passable,共有 1条记录
  • CF1702G2 Passable Paths (hard version)

    Passable Paths (hard version) 给出一棵大小为 \(n\) 的树,\(q\) 次询问,每次给出一大小为 \(m\) 的点集,判断是否存在一条链覆盖这些点,注意这条链可以经过其他点。\(n,\sum m \leq 2\times 10^5\) ,\(q \leq 10^5\)。SOLUTION1: 虚树 由于 \(q\) 次询问的 \(\sum …

    2022/9/4 23:25:29 人评论 次浏览
扫一扫关注最新编程教程