エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Ruby で解く AtCoder ABC292 E DFS ワーシャル–フロイド法 + bit演算 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Ruby で解く AtCoder ABC292 E DFS ワーシャル–フロイド法 + bit演算 - Qiita
はじめに AtCoder さん、ありがとうございます。 今回は、コンテスト後直ぐに解説放送が始まりました。 ... はじめに AtCoder さん、ありがとうございます。 今回は、コンテスト後直ぐに解説放送が始まりました。 その中のE問題を写経したいと思います。 E - Transitivity DFS n, m = gets.split.map(&:to_i) to = Array.new(n) { [] } m.times do a, b = gets.split.map(&:to_i) to[a - 1] << b - 1 end ans = 0 n.times do |sv| can = Array.new(n, false) q = [sv] can[sv] = true while q.empty?.! v = q.pop to[v].each do |u| next if can[u] can[u] = true q << u ans += 1 end end end puts ans -