AtCoder-ARC114_A Not coprime
\(50\) 内的质数只有 \(15\) 个,可能的答案也就只有 \(2^{15}\) 个,直接枚举。
提交记录:Submission - AtCoder
AtCoder-ARC114_B Special Subsets
就是 \(i\) 与 \(f_i\) 连边,每个连通块都是基环树,一定能剥叶子变成环,所以答案就是连通块非空子集个数。
提交记录:Submission - AtCoder
\(50\) 内的质数只有 \(15\) 个,可能的答案也就只有 \(2^{15}\) 个,直接枚举。
提交记录:Submission - AtCoder
就是 \(i\) 与 \(f_i\) 连边,每个连通块都是基环树,一定能剥叶子变成环,所以答案就是连通块非空子集个数。
提交记录:Submission - AtCoder