まえがき 解説PDFが閲覧できなくなっていたのと、ネットに自分の解法が落ちてなさそうだったので書きました。 問題概要 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2597 解法 とりあえずグラフを作る。4色定理があるので答えは4以下。 答え…

まえがき 初見でかなり混乱したので書きました そんなに厳密な説明じゃないです(覚え書き程度です) 問題内容 N個の3次元ベクトルが与えられる。 これらのベクトルは全てx軸方向、y軸方向、z軸方向に正である。 ベクトルのうち2つをとったとき、なす角の最小…