考え方 回答例 考え方\begin{aligned} \Biggl|\frac{B_{i}}{M} - \frac{A_{i}}{N} \Biggr| = \frac{1}{MN} | N B_{i} - M A_{i}| \end{aligned}であるから，$| N B_{i} - M A_{i}|$を最小化すれば良い．そこで，はじめに\begin{aligned} B_{i} = \biggl\lflo…

考え方 回答例 注 考え方任意の頂点を根として考えて良い．根から順番に深さ方向に辺の色を決めていけば，まだ見ていない辺の色を決めるときに常に始点の色が定まった状態になっている．そこで，根から順番に，子ノードに辺を伸ばしていくことを考える．始点…