pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Biconnectivity

CodeChef June Challenge 2016: Chef and Sad Pairs

https://www.codechef.com/JUNE16/problems/SADPAIRS 問題 グラフが与えられる。各頂点は値 G[v] を持っている。頂点 v に接続している辺を削除したグラフにおいて、G[u]=G[v] かつ u と v が異なる連結成分に属するようなペアの数を数えよ。