y_nakajo https://blog.hatena.ne.jp/y_nakajo/ アルゴリズムとかオーダーとか https://y-nakajo.hatenablog.com/ AtCorder アルゴリズム 証明 D: 徒競走 - AtCoder Beginner Contest 041 | AtCoder が解説を見てもさっぱりわからなかくて数日頭を悩ませているので、理解できたものから少しずつまとめていこうと思います。 まず、初っ端につまづいたのが次の一文 頂点集合 S をトポロジカルソートするとき，頂点 v ∈ S が最も右に置かれるた めの必要十分条件を考えてみます． さっぱりわかりません。まずなんで「頂点 v ∈ S が最も右に置かれる」こと考えてるんだろ？？？な状態でした。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy-nakajo.hatenablog.com%2Fentry%2F2016%2F07%2F06%2F190806" title="トロポジカルソートの数え上げとDP（１） - アルゴリズムとかオーダーとか" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%7B%5Cbegin%7Balign%7D%20%5Cleft%5C%7B%20%5Cbegin%7Barray%7D%7Bl%7D%20x%20%2B%202y%20%3D%203%20%5C%5C%20x%20%3D%201%20%5Cend%7Barray%7D%20%5Cright.%20%5Cend%7Balign%7D%7D Hatena Blog https://hatena.blog 2016-07-06 19:08:06 rich https://y-nakajo.hatenablog.com/entry/2016/07/06/190806 1.0 100%