你有一个长度为 nnn 的序列 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an,其中每个元素都是 [1,n][1,n][1,n] 中的整数。
初始时有编号为 1∼n1 \sim n1∼n 的 nnn 个节点,对于每个 1≤i≤n1\leq i \leq n1≤i≤n,从 iii 向 aia_iai 连一条无向边。ai=−1a_i=-1ai=−1 表示 aia_iai 还没有确定。你需要对所有可能的 aaa 序列求出图中连通块数量的和对 998244353998244353998244353 取模的结果。
使用您的 gxyz 通用账户