当前位置: 代码迷 >> 综合 >> AtCoder Beginner Contest 173 F - Intervals on Tree(树的点导出子图连通块数量)
  详细解决方案

AtCoder Beginner Contest 173 F - Intervals on Tree(树的点导出子图连通块数量)

热度:39   发布时间:2023-12-09 20:04:33.0

AtCoder Beginner Contest 173 F - Intervals on Tree

题意:

给出一棵 N ( 1 ≤ N ≤ 2 × 1 0 5 ) N(1 \le N \le 2\times10^5) N(1N2×105)个顶点(编号从 1 1 1开始)的树,定义

f ( L , R ) f(L,R) f(L,R):顶点集 V ′ = { L , L + 1 , L + 2 , ? ? , R } V'=\{L, L+1, L+2,\cdots,R\} V={ L,L+1,L+2,?,R}的导出子图(由 顶点集 V ′ V' V

  相关解决方案