10.14

A.旋转吧

由于保证数据随机，所以枚举因数求就行，跑得很快。

B.雪

几天前的 A

C.月

每遍历一个点都会使它的最短路数组减 1，用线段树优化枚举出点更新最短路的过程，看起来非常不可过，但这就是正解。

D.花

\(\text{2-SAT}\) 计数膜拜，人类智慧暴力+随机化。
没改，但题解说复杂度是 \(O(1.3803^n)\) ，感觉很厉害。