問題概要 座標平面上の格子点を結んだ多角形が与えられる。 この多角形の内部の格子点の個数、辺上の格子点の個数、面積を出力せよ。

問題概要 日本語なので本文参照…… なのだがUAPC本番中は本文を読んでもよくわからなかった。 全ての頂点の次数が2の、重み付き単純グラフGが与えられる。このグラフの部分グラフSで以下のようなものを考える。 Gで連結だった部分はSでも連結 そのようなグラ…