求助一道题
  • 板块学术版
  • 楼主_l_y_x_
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/19 10:47
  • 上次更新2023/10/27 02:25:54
查看原帖
求助一道题
356958
_l_y_x_楼主2022/11/19 10:47

给定一个 nn 个点, mm 条边的无向简单连通图,点权初始全部为 00 。接下来有 qq 次操作或询问,分别是以下三种中的一种:

  • 1,p,v 表示对 pp 点和与 pp 点直接相连的所有点进行点权 +v+v 的操作。

  • 2,p,v 表示对 pp 点和与 pp 点直接相连的所有点进行点权 ×v\times v 的操作。

  • 3,p 你需要回答此时 pp 点点权对 998244353998244353 取模的值。

n4×105,m=n 或 4nn\le 4\times 10^5,m=n\ \text{或}\ 4n

2022/11/19 10:47
加载中...