問題概要 1~Nの番号付けされた家がある。道も1~Mの番号付けされている。それぞれの道は、家uと家vを距離lでつなぐ。 家1からスタートして同じ道を二度以上通らずに、家1以外の家を少なくとも1軒を経由して家1に戻るための最短経路を求める。ただし、そのよう…

問題概要 縦A × 横Bのノートがある。 箱がN個あり、各箱の大きさは縦C × 横Dである。 それぞれの箱にノートが入るかどうかを判定し、入る場合は"YES"を入らない場合は"NO"を出力せよ。 ただし、ノートを回転させたり平行移動させてもよい。 制約 1 ≤ A , B ,…