Blue Forest (AOJ 2329)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2329
実装：40分　デバッグ：10分

問題

n個のマップがある。それぞれのマップにはmi頂点の平面埋め込みされたグラフが与えられる。またマップ間を移動する手段としてワープがあり、ワープを使って移動するコストは0である。しかし同じマップを複数の紙に書いてしまったため、ワープの配置が分からなくなってしまった。幸いな事に頂点と辺集合が合同である時その2つのマップは同じものである。スタートからゴールまでの最短距離を求めよ。

解法

解説の通りにやるだけ。