ykmakuのブログ

競技プログラミングをがんばるブログ

2018-07-01から1日間の記事一覧

ARC 097 D - Equals

問題 D - Equals 解法 頂点集合が、枝集合がである無向グラフを考える。このときGの2つの頂点が同じ連結成分に含まれるならはスワップを何回か繰り返すことで値を入れ替える事ができる事がわかる(解説pdf)。よって頂点とが同じ連結成分に含まれているような…