結果
問題 | 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;}