ぺんぎんメモ

プログラミングのメモです。たまに私生活のことや鬱っぽいことを書きます。

2019-07-10から1日間の記事一覧

AtCoder ARC039 D - 旅行会社高橋君

atcoder.jp 概要 \(N\)頂点\(M\)辺の単純な無向グラフがあります。以下のクエリが\(Q\)個与えられるので答えてください。 頂点\(A, B, C\)について、同じ辺を2度通らないパス\(A\)→\(B\)→\(C\)は存在するか 制約:\(3 \le N \le 10 ^ 5\)、\(1 \le M \le 2 \…