A,B
按题目要求做。
C
枚举所有的 permutation，依次判断。
D
二分答案。贪心加每一个单词（如果这一行可以就这一行，否则下一行）。
E
\(lcm(1,\cdots,8)=840\)，预处理 \(0\sim 839\) 的答案，query 时对 \(q_i\) 模 \(840\) 即可。
F
没补。
G
先处理出补图中的每一个点到 \(1\) 距离。（可以用一个 bfs+没有扩展的点的 set 实现）
按距离排序，\(dp_u=\sum_{v\in g[u],dis_v=dis_u-1} dp_v\)。因为是补图，多以算出所有 \(dis_v=dis_u-1\) 的和减去不连的就可以了。