melty_chocolate https://blog.hatena.ne.jp/melty_chocolate/ 精進録 https://melty-chocolate.hateblo.jp/ 解説AC、まだ自力で書けてない 1/8 解説ACグラフの問題、苦手だなぁ signed main(){ int N;cin >> N; vector<vector<int>>G(N); vector<int>deg(N,0); rep(i,N-1){ int u,v;cin >> u >> v; u--;v--; G[u].push_back(v); G[v].push_back(u); deg[u]++; deg[v]++; } int res = N; rep(v,N){//中心を全部試す //いくつ残すかを考える vector<int>d; for(auto u:G[v]){ d.push_back(deg[u]); … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmelty-chocolate.hateblo.jp%2Fentry%2F2025%2F01%2F08%2F183515" title="ABC385 E Snowflake Tree (水色) - 精進録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-01-08 18:35:15 rich https://melty-chocolate.hateblo.jp/entry/2025/01/08/183515 1.0 100%