結果

問題 No.994 ばらばらコイン
ユーザー leaf_1415leaf_1415
提出日時 2020-02-21 22:01:05
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 37 ms / 2,000 ms
コード長 426 bytes
コンパイル時間 712 ms
コンパイル使用メモリ 59,848 KB
実行使用メモリ 9,472 KB
最終ジャッジ日時 2024-10-08 21:42:49
合計ジャッジ時間 2,067 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <iostream>
#include <string>
#include <vector>
#define llint long long

using namespace std;

llint n, k;
vector<llint> G[100005];

int main(void)
{
  ios::sync_with_stdio(0);
  cin.tie(0);

  cin >> n >> k;
  llint u, v;
  for(int i = 0; i < n-1; i++){
    cin >> u >> v;
    G[u].push_back(v);
    G[v].push_back(u);
  }

  if(n < k){
    cout << -1 << endl;
    return 0;
  }
  cout << k-1 << endl;

  return 0;
}
0