結果
問題 |
No.630 門松グラフ
|
ユーザー |
|
提出日時 | 2021-03-12 17:51:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,907 bytes |
コンパイル時間 | 1,243 ms |
コンパイル使用メモリ | 131,292 KB |
最終ジャッジ日時 | 2025-01-19 13:53:57 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 WA * 6 |
ソースコード
#include <iostream> #include <vector> #include <algorithm> #include <cmath> #include <queue> #include <string> #include <map> #include <set> #include <stack> #include <tuple> #include <deque> #include <array> #include <numeric> #include <bitset> #include <iomanip> #include <cassert> #include <chrono> #include <random> #include <limits> #include <iterator> #include <functional> #include <sstream> #include <fstream> #include <complex> #include <cstring> #include <unordered_map> #include <unordered_set> using namespace std; using ll = long long; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template<class T> inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template<class T> inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N, M; cin >> N >> M; if(M < N - 1){ cout << "NO\n"; return 0; } int V = N - (N % 2); int E = M - (N % 2); if(E > V + (V / 2 - 2) * (V / 2)){ cout << "NO\n"; return 0; } int x = 1; vector<int> a(N); if(N % 2 == 1) a[N - 1] = N; for(int i = 0; i < N - 1; i += 2) a[i] = x++; for(int i = N - 1 - (N % 2); i >= 0; i -= 2) a[i] = x++; cout << "YES\n"; for(int i = 0; i < N; ++i) cout << a[i] << ' '; cout << '\n'; if(N % 2 == 1) cout << 1 << ' ' << N << '\n'; for(int i = 1; i < V; ++i){ cout << i << ' ' << i + 1 << '\n'; --E; } if(E-- > 0) cout << V << ' ' << 1 << '\n'; int v = 2, u = 5; while(E > 0){ cout << v << ' ' << u << '\n'; --E; if((u += 2) > V) u %= V; if(u == v - 1){ v += 2; u = v + 3; } } return 0; }