#include<bits/stdc++.h> using namespace std; typedef long double ld; typedef long long ll; #define rep(a, b) for(int a = 0; a < (b); ++a) #define st first #define nd second #define pb push_back #define all(a) a.begin(), a.end() const int LIM=5e4+7; vector<int>V[LIM]; vector<pair<char,pair<int,int>>>P; pair<int,int>kraw[LIM]; int odw[LIM], czy[LIM], n, m; void DFS(int x) { odw[x]=1; for(auto i : V[x]) if(!odw[i]) { if(!czy[i]) { P.pb({'+', {0, i}}); czy[i]=1; } DFS(i); } } void solve() { P.clear(); rep(i, n) { V[i].clear(); odw[i]=czy[i]=0; } czy[0]=1; cin >> m; rep(i, m) { cin >> kraw[i].st >> kraw[i].nd; --kraw[i].st; --kraw[i].nd; V[kraw[i].st].pb(kraw[i].nd); V[kraw[i].nd].pb(kraw[i].st); if(!kraw[i].st) czy[kraw[i].nd]=1; if(!kraw[i].nd) czy[kraw[i].st]=1; } DFS(0); rep(i, m) if(kraw[i].st && kraw[i].nd) P.pb({'-', {kraw[i].st, kraw[i].nd}}); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; solve(); vector<pair<char,pair<int,int>>>ans=P; solve(); reverse(all(P)); for(auto i : P) if(i.st=='+') ans.pb({'-', i.nd}); else ans.pb({'+', i.nd}); cout << ans.size() << '\n'; for(auto i : ans) cout << i.st << " " << i.nd.st+1 << " " << i.nd.nd+1 << '\n'; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 | #include<bits/stdc++.h> using namespace std; typedef long double ld; typedef long long ll; #define rep(a, b) for(int a = 0; a < (b); ++a) #define st first #define nd second #define pb push_back #define all(a) a.begin(), a.end() const int LIM=5e4+7; vector<int>V[LIM]; vector<pair<char,pair<int,int>>>P; pair<int,int>kraw[LIM]; int odw[LIM], czy[LIM], n, m; void DFS(int x) { odw[x]=1; for(auto i : V[x]) if(!odw[i]) { if(!czy[i]) { P.pb({'+', {0, i}}); czy[i]=1; } DFS(i); } } void solve() { P.clear(); rep(i, n) { V[i].clear(); odw[i]=czy[i]=0; } czy[0]=1; cin >> m; rep(i, m) { cin >> kraw[i].st >> kraw[i].nd; --kraw[i].st; --kraw[i].nd; V[kraw[i].st].pb(kraw[i].nd); V[kraw[i].nd].pb(kraw[i].st); if(!kraw[i].st) czy[kraw[i].nd]=1; if(!kraw[i].nd) czy[kraw[i].st]=1; } DFS(0); rep(i, m) if(kraw[i].st && kraw[i].nd) P.pb({'-', {kraw[i].st, kraw[i].nd}}); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; solve(); vector<pair<char,pair<int,int>>>ans=P; solve(); reverse(all(P)); for(auto i : P) if(i.st=='+') ans.pb({'-', i.nd}); else ans.pb({'+', i.nd}); cout << ans.size() << '\n'; for(auto i : ans) cout << i.st << " " << i.nd.st+1 << " " << i.nd.nd+1 << '\n'; } |