题目描述

https://codeforces.com/problemset/problem/1416/D

简要题意:给定一个 $n$ 个点 $m$ 条边的简单无向图,点 $i$ 个初始点权为 $w_i$,$w_i$ 构成了一个 $[1,n]$ 的排列,现在有 $q$ 次操作,操作有两种,第一种操作给定 $v$,查询与 $v$ 相连的点中点权最大的点的点权,然后点权最大的这个点的点权置为 $0$;第二种操作给定一个整数 $i$,将第 $i$ 条边删掉

阅读全文 »