ABC198 E Unique Color
DFSをしていく. 最短路は頂点
$ 1
からの単純パスとなるので, 各色についてそのパス内に登場する個数を持っておくことにより高速に処理できる.
実装例:
https://atcoder.jp/contests/abc198/submissions/21665410