翻译有误
查看原帖
翻译有误
95103
KellyFrog楼主2020/10/3 13:54

给定一个 nn 个点 mm 条边的无向图,第 ii 个点权初始值为 pi=ip_i=i

有误,应为

给定一个 nn 个点 mm 条边的无向图,第 ii 个点权为 pip_i

附完整翻译:

给定一个 $n$ 个点 $m$ 条边的无向图,第 $i$ 个点的权值为  $p_i$。

接下来有 $q$ 次操作,每次操作分为两类:
-  $1\space v$:查询与 $v$ 连通的点中,$p_u$ 最大的点 $u$,然后将 $p_u$ 修改为 $0$。
-  $2\space i$:将第  $i$ 条边删除,保证这条边存在。
2020/10/3 13:54
加载中...