h_chiro https://blog.hatena.ne.jp/h_chiro/ 雑記 https://h-chiro.hatenablog.com/ AOJ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032&lang=jp 概要 最低限の単位数を確保する最小の講義数を求める問題。 ある講義に対して、あらかじめとっておかないといけない講義がある場合がある。 ほうしん うまいやり方が思いつかなかったので、BFSした。 最初DFSしてたのだけれど、どうしてもTLEしてしまうようでBFSに変更 & bitを使って高速化した。 1msとかの人もいるので、もっとうまいやり方があるのだと思う。 ソース #include<iostream> #include<vector… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh-chiro.hatenablog.com%2Fentry%2F20101103%2F1288799267" title=" 1032 Course Planning for Lazy Students - 雑記" 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 2010-11-03 00:47:47 rich https://h-chiro.hatenablog.com/entry/20101103/1288799267 1.0 100%