問題リンク Dominating Set 概要 グラフG = (V, E)の支配集合Dとは、D ⊆ V で、V-Dの全ての頂点が、少なくとも1つのDと隣接しているようなもののことを言う。 与えられるグラフの支配集合のうち、最小の要素数を答えよ。 解法 この問題、おっそろしいことに…

問題リンク The Number of the Real Roots of a Cubic Equation 解法 f(x)を微分してみる問題です。 f(x)を微分したf'(x)は2次方程式になり、その解がf(x)における極値を取る座標になります。極値と極値の間の区間は、ただの単調増加(減少)な関数になるので…