結果
問題 |
No.2418 情報通だよ!Nafmoくん
|
ユーザー |
![]() |
提出日時 | 2023-08-12 15:26:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 1,176 bytes |
コンパイル時間 | 3,533 ms |
コンパイル使用メモリ | 253,216 KB |
最終ジャッジ日時 | 2025-02-16 06:21:38 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; #define rep(i, n) for (long long i = 0; i < (long long)(n); i++) #define repn(i,end) for(long long i = 0; i <= (long long)(end); i++) #define reps(i,start,end) for(long long i = start; i < (long long)(end); i++) #define repsn(i,start,end) for(long long i = start; i <= (long long)(end); i++) #define ll long long #define ld long double #define print(t) cout << t << endl #define all(a) (a).begin(),(a).end() // << std::fixed << std::setprecision(0) const ll INF = 1LL << 60; template<class T> bool chmin(T& a, T b){ if(a > b){ a = b; return true; } return false; } template<class T> bool chmax(T& a, T b){ if(a < b){ a = b; return true; } return false; } ll lpow(ll x,ll n){ ll ans = 1; while(n >0){ if(n & 1)ans *= x; x *= x; n >>= 1; } return ans; } int main(){ ll n,m;cin >> n >> m; dsu uf(2 * n); rep(i,m){ ll a,b;cin >> a >> b; a--;b--; uf.merge(a,b); } vector<vector<int>> gru = uf.groups(); ll ans = 0; rep(i,gru.size()){ if(gru[i].size() %2 != 0){ ans++; } } cout << ans/2 << endl; }