mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AtCoder 問題 utpc2013.contest.atcoder.jp 解法 ペアプロの動画で一緒に解きました。 続・ペアプログラミング - YouTube頂点 v から子でも親にもなっていない頂点は, v から dfs して行けない点, および u -> ... -> v と dfs して到達できる点ではない点, の 2 種類です。これは, dfs をしながら再現できます。具体的には, v に dfs で入った時集合に入ってる値を調べる v の子を調べる dfs で v から出るとき集合に a[v] を加える 子を調べるのは, G[v][i] の i を小さい方からだけでなく, 大きい方からも… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F03%2F10%2F220600" title="東京大学プログラミングコンテスト2013 I - 支配と友好 - mayoko’s diary" 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 2016-03-10 22:06:00 rich https://mayokoex.hatenablog.com/entry/2016/03/10/220600 1.0 100%