【杂题乱写】AtCoder-ARC114

发布时间 2023-10-28 22:21:14作者: SoyTony

AtCoder-ARC114_A Not coprime

\(50\) 内的质数只有 \(15\) 个,可能的答案也就只有 \(2^{15}\) 个,直接枚举。

提交记录:Submission - AtCoder

AtCoder-ARC114_B Special Subsets

就是 \(i\)\(f_i\) 连边,每个连通块都是基环树,一定能剥叶子变成环,所以答案就是连通块非空子集个数。

提交记录:Submission - AtCoder