摘要：
https://codeforces.com/contest/1186/problem/F 题解： 看到这样的限制不难联想到欧拉回路（一看就是倒着造的题）。 对每个联通块分开考虑。 考虑如果所有点都是偶数，那么随便找一个欧拉回路，交叉染色即可。 如果有奇点，建一个新点，奇点向新建中转点连虚边，然后跑 阅读全文
摘要：
参考博客： https://www.cnblogs.com/zzqsblog/p/9904271.html powerful number： 每个质因子指数$\ge 2$的数。 可以被$a2 b3(\mu(b) \not= 0)$唯一表示。 也可以被$ab^2(a|b)$唯一表示。 题外（power 阅读全文