東京海上日動プログラミングコンテスト2022 (AtCoder Beginner Contest 256) E - Takahashi's Anguish (500)
トポロジカルソートの要領で他人からの不満が生まれない人から順々に解決していく
ここまでで解決されていない人は閉路になっている
一人だけ条件を満たさないように最後にすると残りは条件を満たすので閉路内で最小の
$ C_i
を求め、それを答えに加える
問題:
https://atcoder.jp/contests/abc256/tasks/abc256_e
提出:
https://atcoder.jp/contests/abc256/submissions/32553902
#東京海上日動プログラミングコンテスト2022
#東京海上日動プログラミングコンテスト
#ABC256
#500pt
#E
#ABC
#AtCoder
#O(N)
#トポロジカルソート