写题解的时候这场在评测，就不放代码了。
E. Graph Composition
题意
给两个无向简单图，对图 \(1\) 添加若干条边或删除若干条边，使得两图的连通性一致，最少需要变更多少条边。
题解
求出图 \(2\) 的连通性，考虑图 \(1\) 的所有边，若违背了图 \(2\) 联通性的要删除（图 \(2\) 不联通但图 \(1\) 联通的）。
接着求图 \(1\) 剩下边的连通性，对于图 \(2\) 的每条边，若违背图 \(1\) 连通性则要加这条边（图 \(1\) 不联通但图 \(2\) 连通）。
用并查集实现。
F. Multiplicative Arrays
题意
给定 \(n,k\) ，对每个 \(1\leq x \leq k\)，求出多少个序列 \(a\) 使得：
- \(|a| \leq n , 1 \leq a_i \leq k\) 。
- \(\prod a_i =x\) 。
\(n \leq 9 \times 10^8\) 。
题解
设 \(f_{x,k}\) 表示将 \(x\) 分解成 \(i\) 个有序的大于 \(1\) 的数的乘积的方案数，由于最多只能分解出 \(\log(x)\) 个这样的数，可以直接递推。
计算方案数，需要填充 \(1\) 在剩余位置，枚举 \(a\) 的大小是多少，对于一个拆分个数 \(m\) ，其总方案数为：
\[\binom{m}{m}+\binom{m+1}{m}+...+\binom{n}{m}=\binom{n+1}{m+1} \]由于 \(m\) 很小最多 \(\log(x)\) 级别，可以暴力求组合数（逆元也是暴力求），复杂度为 \(k\log^3(k)\) ，需要卡卡常。
G. Bugged Sort
参考了官方题解，不会啊咋办
标签：连通性,题解,Codeforces,998,leq,对数,binom,翻转 From： https://www.cnblogs.com/-cchen-/p/18682541