Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-07-04から1日間の記事一覧

AtCoder Beginner Contest 258 G問題 Triangle

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる単純無向グラフ の接続行列 が与えられる. この にある三角形の個数を求めよ. つまり, 以下を満たす整数の組 の個数を求めよ. 制約 は単純無向グラフ の接続行列 解法1 (正解を求める) 数え上げ…