Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

UAPC2017 - J Cluster Network

問題

Cluster Network | Aizu Online Judge

本文

この問題を木に限定した問題がC - 高橋王国の分割統治にありました, 先にこっちを解いてからやったので若干解きやすかったです.
Low-Linkを求めてえいえいすると一般のグラフも木DPに帰着することができるという面白い問題でした, さすが大悪魔さま.
あとこれは余談なんですが, ARC028-Cの方は夢の中で解きました.

コード