ARMERIA

Rubyと競技プログラミングの話 AtCoderやCodeforcesの問題解説記事が多め。

2018-11-20から1日間の記事一覧

Codeforces Round #522 C. Vasya and Maximum Matching

Problem - C - Codeforces 考察が重かったけど、面白い問題。 問題概要 頂点の木が与えられる。この木の辺それぞれについて辺を取り除くかどうかを考えると、その場合の数は全部で 通りある。そのうち「辺を取り除いた後のグラフにおいて、最大マッチングが…