結果
問題 | No.2418 情報通だよ!Nafmoくん |
ユーザー |
![]() |
提出日時 | 2023-08-12 13:49:45 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 58 ms / 2,000 ms |
コード長 | 645 bytes |
コンパイル時間 | 3,763 ms |
コンパイル使用メモリ | 252,216 KB |
最終ジャッジ日時 | 2025-02-16 03:44:48 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using namespace std;using namespace atcoder;typedef long long ll;#define rep(i, n) for (int i = 0; i < n; i++)#define chmin(x, y) x = min(x, y)#define chmax(x, y) x = max(x, y)ll seen[200005] ;int main(){ll n , m ;cin >> n >> m ;dsu f(2*n) ;rep(i,m){ll a , b ;cin >> a >> b ;a--, b-- ;f.merge(a,b) ;}ll ans = 0 ;// 知らないどおしのかずrep(i,2*n){if( seen[f.leader(i)] ) continue;seen[f.leader(i)] = 1 ;if( f.size(i) % 2 == 1 ) ans += 1 ;}cout << ans / 2 << endl ;}