给定三个简单无向图G1,G2,G3,其中每个图的点数均为n,边数分别为m1,m2,m3。
现在根据G1,G2,G3构造一个新的无向图G。G有n3个点,每个点可以表示为(x,y,z),对应G1中的点x,G2中的点y,G3中的点z。边集的构造方式如下:
若G1中存在一条边(u,v),则对于任意1≤a,b≤n,在G中添加边((u,a,b),(v,a,b));
若G2中存在一条边(u,v),则对于任意1≤a,b≤n,在G中添加边((a,u,b),(a,v,b));
若G3中存在一条边(u,v),则对于任意1≤a,b≤n,在G中添加边((a,b,u),(a,b,v)).
对于G中的任意一个点(x,y,z),定义其点权为1018(x+y+z)。
试求G的最大权独立集的大小模998244353的值。
2≤n≤105,1≤m1,m2,m3≤105。
Translated by Caro23333