给定一个 nnn 个点 mmm 条边的无向图,第 iii 个点权初始值为 pi=ip_i=ipi=i。
有误,应为
给定一个 nnn 个点 mmm 条边的无向图,第 iii 个点权为 pip_ipi。
附完整翻译:
给定一个 $n$ 个点 $m$ 条边的无向图,第 $i$ 个点的权值为 $p_i$。 接下来有 $q$ 次操作,每次操作分为两类: - $1\space v$:查询与 $v$ 连通的点中,$p_u$ 最大的点 $u$,然后将 $p_u$ 修改为 $0$。 - $2\space i$:将第 $i$ 条边删除,保证这条边存在。