けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-09-25から1日間の記事一覧

AtCoder ARC 039 D - 旅行会社高橋君

二重辺連結成分分解ライブラリを整えた。 問題へのリンク 問題概要 N 頂点, M 辺の無向単純グラフにおいて、以下の Q 個のクエリに答えよ。 A B C: A から出発して B に行くウォークと、B から出発して C に行くウォークの組のうち、辺を共有しないものがあ…