有向グラフにおいて、互いに行き来可能な頂点の集合を求めることを何と呼ぶか。

2026年4月30日

Strongly Connected Components（SCC）を分解して、グラフを縮約する手法である。

最長増加部分列（LIS）の長さをO(N log N)で求めるために併用する手法はどれか。

(a ^ b) % m を高速に計算する手法はどれか。