[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 218 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 218 http://medaka.5ch.net/test/read.cgi/prog/1741958338/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

110: 仕様書無しさん [sage] 2025/03/15(土) 23:06:22.46 解けてますね(文字数制限でmain関数消したけど) #include <bits/stdc++.h> using namespace std; int N, K; vector<vector<int>> adj; int dfs(int v, int p) { int pending = 0; bool used = false; for (int u : adj[v]) { if (u == p) continue; int d = dfs(u, v); if (d == -1) return -1; if (d > 0) { int cur = d + 1; if (cur == K) { if (used) return -1; used = true; } else { if (pending == 0) pending = cur; else { if (pending + cur == K) { if (used) return -1; used = true; pending = 0; } else return -1; } } } } if (!used) return (pending == 0 ? 1 : pending); return 0; } http://medaka.5ch.net/test/read.cgi/prog/1741958338/110

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

あと 892 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.007s