백준 트리 문제가 안 풀립니다...

Question

https://www.acmicpc.net/problem/30680이 문제가 자꾸 안 풀립니다ㅜㅜ. 직접 예제 입력을 만들어서 넣어볼 땐 다 정답이 나왔는데, 막상 제출하면 자꾸 1%에서 틀렸다고 뜹니다ㅜㅜ제 코드는 다음과 같습니다#include #include #include #include using namespace std; vector edges[100001]; void GetLeafs(vector& leafLevels, int root, int level) { if (edges[root].size() == 0) { leafLevels.push_back(level); return; } for (int i = 0; i < edges[root].size(); i++) { GetLeafs(leafLevels, edges[root][i], level + 1); } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin >> N; int minLen = 0; priority_queue, greater> pq; pq.push(0); for (int i = 0; i < N; i++) { int A; cin >> A; for (int j = 1; j <= A; j++) { edges[j].clear(); } for (int j = 0; j < A - 1; j++) { int v, w; cin >> v >> w; if (v > w) swap(v, w); edges[v].push_back(w); } vector leafLevels; GetLeafs(leafLevels, 1, 1); for (int j = 0; j < leafLevels.size(); j++) { pq.push(pq.top() + leafLevels[j]); minLen = max(minLen, pq.top() + leafLevels[j]); } pq.pop(); } cout << minLen; return 0; }제발 도와주세요ㅜㅜㅜ

백준 트리 문제가 안 풀립니다...

0개의 답변

Q&A 목록