Codeforces Round #642 F - Decreasing Heights

これを自力ACしました。
バチャ中に通し切ることができずに悔しいです。

最適な経路を考えると、どこか一つの頂点は最初と同じ高さを保っているとわかります。
操作を行わない頂点を固定してBFSをすると、できます。
計算量は です。

バチャ中の立ち回り。
mapつかって一回のBFSで頂点増やしてやっちゃおう->TLE
TLEしちゃったしunordered_map の出番やな -> MLE

提出コード