Submission #1272905

#TimeUsernameProblemLanguageResultExecution timeMemory
1272905SP_CaramenNetwork (BOI15_net)C++20
Compilation error
0 ms0 KiB
#pragma GCC optimize("02")
#pragma GCC target("avx,avx2,fma")
#include <bits/stdc++.h>
#define int long long
#define FOR(i, a, b) for (int i = (a); i <= (b); i++)
#define FOD(i, a, b) for (int i = (a); i >= (b); i--)
#define REP(i, n) for (int i = 0; i < (n); i++)
#define ALL(x) (x).begin(), (x).end()
#define _SP_Caramen__ signed main()
#define TIME (1.0 * clock() / CLOCKS_PER_SEC)
#define file(name) freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout)
#define MASK(i) (1LL  << (i))
#define BIT(n , i) (((n) >> (i)) & 1)
#define SET_ON(n , i) ((n) | MASK(i))
#define SET_OFF(n , i) ((n) & ~MASK(i))
using namespace std;
const int MAXN = 5e5 + 5;
const int inf = 1e18;

int n;
vector<int> adj[MAXN];
vector<int> leaves;

_SP_Caramen__ {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);

	cin >> n;
	for (int i = 1 ; i < n ; i++ ) {
		int u , v;
		cin >> u >> v;
		adj[u].push_back(v);
		adj[v].push_back(u);
	}

	for (int i = 1 ; i <= n ; i++ ) if(adj[i].size() == 1) leaves.push_back(i);
	// for (int i : leaves) cout << i << ' ';
	cout << (leaves.size() + 1) / 2 << '\n';
	for (int i = 0 ; i + 1 < leaves.size() ; i += 2 ) {
		cout << leaves[i] << ' ' << leaves[i + 1] << '\n';
	}
	if(leaves.size() % 2 != 0) cout << leaves[0] << ' ' << leaves.back();

	cerr << "Time elapsed: " << TIME << "s.\n";
	return (0 ^ 0);
}

Compilation message (stderr)

In file included from /usr/include/c++/13/string:43,
                 from /usr/include/c++/13/bitset:52,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:52,
                 from net.cpp:3:
/usr/include/c++/13/bits/allocator.h: In destructor 'constexpr std::_Vector_base<long long int, std::allocator<long long int> >::_Vector_impl::~_Vector_impl()':
/usr/include/c++/13/bits/allocator.h:184:7: error: inlining failed in call to 'always_inline' 'constexpr std::allocator< <template-parameter-1-1> >::~allocator() noexcept [with _Tp = long long int]': target specific option mismatch
  184 |       ~allocator() _GLIBCXX_NOTHROW { }
      |       ^
In file included from /usr/include/c++/13/vector:66,
                 from /usr/include/c++/13/functional:64,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:53:
/usr/include/c++/13/bits/stl_vector.h:133:14: note: called from here
  133 |       struct _Vector_impl
      |              ^~~~~~~~~~~~