包含标签 "虚树" 的文章

  • 【题解】LOJ 2562 「SDOI2018」战略游戏

    Problem给定一个 $n$ 个点 $m$ 条边的无向图,每次给定一个集合,问能将集合割开的点有多少Thought能将集合割开的点必然是割点,并且该点必然在集合中的点的路径上,这样就能保证能将...

  • 【题解】LOJ 2206 「HNOI2014」世界树

    Problem给定一棵 $n$ 个节点的树每次询问给出一些关键点,树上的点属于距离最近的关键点管辖计算出每个关键点各管辖多少个点Thought发现关键点总数和 $n$ 同阶考虑虚树建出虚树后,在...

  • 【算法】虚树入门

    引让我们先看一道例题:[SDOI2011]消耗战 (太经典了基本上都知道这道题了吧...大致题意:给定 $n$ 个点的一棵树,每条边有边权每次询问给出一个点集 $H$ ,可以选择一些边截断,求出...