結果
問題 |
No.994 ばらばらコイン
|
ユーザー |
![]() |
提出日時 | 2020-02-21 22:04:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 835 bytes |
コンパイル時間 | 1,817 ms |
コンパイル使用メモリ | 175,860 KB |
実行使用メモリ | 15,400 KB |
最終ジャッジ日時 | 2024-10-08 21:45:23 |
合計ジャッジ時間 | 3,597 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 7 WA * 16 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 1e9; const int MOD = 1e9 + 7; const ll LINF = 1e18; vector<vector<int>> g; vector<int> dep; void f(int s, int d, int p = -1) { if (d != 0) { dep.push_back(d); } for (auto t : g[s]) { if (t == p) { continue; } f(t, d+1, s); } } int main() { int n, k; cin >> n >> k; g.resize(n); for (int i = 0; i < n-1; ++i) { int a, b; cin >> a >> b; --a; --b; g[a].push_back(b); g[b].push_back(a); } f(0, 0); if (dep.size() < k-1) { cout << -1 << endl; return 0; } sort(dep.begin(), dep.end()); int ans = 0; for (int i = 0; i < k-1; ++i) { ans += dep[i]; } cout << ans << endl; }