競技プログラミング用知識集積所

ABC424C - New Skill Acquired

最終更新：2025年09月21日 01:39

sport_programming

- view

管理者のみ編集可

問題

B以下レベルの内容は省略

依存関係は、有向グラフで表すのがよい。
初期状態を頂点0、スキル1からnまでを頂点1から頂点nまでにわりあてる。
スキルxの前提がスキルyかスキルzだったら、y→xとz→xという辺を作って隣接リスト※に整理する。

0は無条件に習得しているとして、そこから各スキルまでグラフがつながっているかを幅優先探索※で調べる。
そして、0以外で習得可能スキルの数を数えればよい。

タグ：

隣接リスト幅優先探索

競技プログラミング用知識集積所

記事メニュー

人気タグ「」関連ページ

人気記事ランキング

最近更新されたページ

急上昇Wikiランキング

急上昇中のWikiランキングです。今注目を集めている話題をチェックしてみよう！

人気Wikiランキング

atwikiでよく見られているWikiのランキングです。新しい情報を発見してみよう！

新規Wikiランキング

最近作成されたWikiのアクセスランキングです。見るだけでなく加筆してみよう！

全体ページランキング

最近アクセスの多かったページランキングです。話題のページを見に行こう！