備忘録

まとめておきたいことのメモ 主にプロコンのこと

2016-08-26から1日間の記事一覧

AGC 001 C

今回はこの問題です。agc001.contest.atcoder.jpn頂点からなる木があります。直径がK以下の木にするために削る必要のある頂点数の最小値を求めてください、という問題です。 解説を見て解きました。 #include <cstdio> #include <iostream> #include <cmath> #include <cstring> #include <sstream> #inc</sstream></cstring></cmath></iostream></cstdio>…