babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ 競技プログラミング AtCoder 800 点問題 問題 解法 解答 問題 atcoder.jp 解法 問題文中の操作によって，与えられる木の直径は，木の直径となっている 2 つの頂点のうち 1 つを選ぶことによって 1 減らすか，葉でない頂点を選ぶことによって 2 減らすことが出来る．よって，この問題は「木の直径を -1 か -2 していき 0 にした方の負け」と言い変えることが出来る．実験してみると，答えは木の直径を 3 で割った余りが 1 のとき Second となり，そうでないとき First となる．O(N)． 解答 atcoder.jp 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F05%2F26%2F153611" title="AtCoder Grand Contest 033：C - Removing Coins - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20190526/20190526153603.png Hatena Blog https://hatena.blog 2019-05-26 15:36:11 rich https://babcs2035.hateblo.jp/entry/2019/05/26/153611 1.0 100%