NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2019-04-03から1日間の記事一覧

Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 2) D. Destruction of a Tree

問題: https://codeforces.com/contest/964/problem/D 公式解説: https://codeforces.com/blog/entry/58991 問題概要 n ノードの木が与えられる.木の中で,次数が偶数の頂点を destroy できる.頂点を destroy すると,その頂点につながっている辺は全て消…