peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ 1500 Quiz https://codeforces.com/problemset/problem/770/C AC https://codeforces.com/contest/770/submission/100808711 解説 パット見でトポロジカルソートっぽい。サイクルを見つけたら-1にすればいいと思うのだがそれは罠で、不要な講義でサイクルができていてもそれは-1ではない トポロジカルソートっぽい時はdfsで解けることが多い 講義の依存関係をどちらかの方向で有効辺にする発想は普通で、今回はaを取った後にしかbが取れない時、b->aの方向に辺を貼る editorialの通り、不要なサイクルを… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2020%2F12%2F10%2F151531" title="C. Online Courses In BSU ～3色dfs～ - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-12-10 15:15:31 rich https://perogram.hateblo.jp/entry/2020/12/10/151531 1.0 100%