Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-02-17から1日間の記事一覧

JOI春合宿 2007-day4 lines

問題文 : 直線解法 :オイラーの多面体定理です."V(頂点数) - E(辺数) + F(面数) = D(次元) - 1"が成立するので, D=2から, F = E + 1 - V が求まります. EだったりV だったりは入力から簡単にもとまるので, 愚直に計算しても O(N^2 log N) で解を得ることが出…