50分—部分代码

(sum[y] += sum[x] + cnt[x]) %= P;

100分—部分代码

(sum[y] += (sum[x] + cnt[x]) % P) %= P;

原因

$P=998244353$

$P+P+P>MAXINT$