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

---

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

---

110(1): 03/15(土)23:06 AAS
解けてますね(文字数制限で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;
}

---

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

---

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

---

ぬこの手 ぬこTOP 0.006s