2013-11-12から1日間の記事一覧
問題リンク:http://uva.onlinejudge.org/external/101/10178.html問題概要: 平面グラフが与えられる 平面グラフによってできる領域の数+1を求めよ(国と海の数を求めよ)解法: 平面グラフの国の数 s は辺の数をe,ノードの数をvとすると s = e - v + 1 とな…
問題リンク:http://uva.onlinejudge.org/external/101/10178.html問題概要: 平面グラフが与えられる 平面グラフによってできる領域の数+1を求めよ(国と海の数を求めよ)解法: 平面グラフの国の数 s は辺の数をe,ノードの数をvとすると s = e - v + 1 とな…