Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <vector>
- #include <queue>
- #include <algorithm>
- #include <string>
- #include <stack>
- #include <set>
- #include <map>
- #define pii pair <int,int>
- #define vec vector
- using namespace std;
- using ll = long long;
- using ld = long double;
- using db = double;
- void cv(vector <int> &v){
- for (auto x: v) cout<<x<<' ';
- cout<<"\n";
- }
- void cvl(vector <ll> &v){
- for (auto x: v) cout<<x<<' ';
- cout<<"\n";
- }
- void cvv(vector <vector <int> > &v){
- for (auto x: v) cv(x);
- cout<<"\n";
- }
- void cvb(vector <bool> v){
- for (bool x: v) cout<<x<<' ';
- cout<<"\n";
- }
- void cvs(vector <string> v){
- for (auto a: v){
- cout<<a<<"\n";
- }
- }
- void cvp(vector <pii> a){
- for (auto p: a){
- cout<<p.first<<' '<<p.second<<"\n";
- }
- cout<<"\n";
- }
- vector <vector <int> > G;
- vector <bool> wch;//watch
- /*
- решение : dfs-м для каждой вершины посчитать, сколько ее потомков явлюятся под подозрением.
- ответ = первая вершина снизу, среди потомков к-рой содержатся ВСЕ за к-рыми надо следить.
- Это мы понимаем на стадии clr[v] = 2
- */
- bool sh = 0;
- #include <sstream>
- int main()
- {
- ios::sync_with_stdio(0);
- cin.tie(0);
- cout.tie(0);
- string s;
- getline(cin, s);
- int n = stoi(s);
- G.assign(n, vector <int> (0)); wch.assign(n,0);
- string bd="";
- //getline(cin, "\n")
- getline(cin, bd);
- int id=0;
- while (id < bd.size()){
- string nmb="";
- while (id < bd.size() && bd[id] != ' '){
- nmb += bd[id];
- id++;
- }
- int d = stoi(nmb);
- wch[d-1]=1;
- id++;
- }
- /*string s="";
- while (s != "\n"){
- cin>>s;
- bd += s + ' ';
- }*/
- for (int i = 1; i < n; ++i){
- int to; cin>>to; to--; G[to].push_back(i);
- }
- if (sh){
- cout<<"G\n";
- //cvv(G);
- cout<<"wch\n";
- for (bool i: wch) cout<<i<<' '; cout<<"\n";
- cout<<"n bd = "<<n<<'\n'<<bd<<"\n";
- }
- }
- /*
- 8
- 3 6 1
- 1 1 2 4 5 1 1
- 8
- 3 6
- 1 1 2 4 5 1 1
- */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement