Submission #47758

#	Time	Username	Problem	Language	Result	Execution time	Memory
47758		mirbek01	Bitaro’s Party (JOI18_bitaro)	C++17	7 / 100	2074 ms	9420 KiB

bitaro

# include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 2;

int n, m, q, d[N], used[N];
vector <int> g[N];

int main(){
      cin >> n >> m >> q;

      for(int i = 0; i < m; i ++){
            int u, v;
            scanf("%d %d", &u, &v);
            g[v].push_back(u);
      }

      while(q --){
            int t, y;
            cin >> t >> y;
            vector <int> v;
            for(int i = 1; i <= y; i ++){
                  int x;
                  scanf("%d", &x);
                  used[x] = 1;
                  v.push_back(x);
            }

            set < pair <int, int> > st;
            memset(d, 0, sizeof(d));
            st.insert({d[t], t});

            int ans = -1;

            while(!st.empty()){
                  int v = st.begin()->second;
                  st.erase(st.begin());
                  if(!used[v])
                        ans = max(ans, d[v]);
                  for(int to : g[v]){
                        if(d[v] + 1 > d[to]){
                              st.erase({d[to], to});
                              d[to] = d[v] + 1;
                              st.insert({d[to], to});
                        }
                  }
            }


            cout << ans << endl;

            for(int i : v)
                  used[i] = 0;
      }
}

Compilation message (stderr)

bitaro.cpp: In function 'int main()':
bitaro.cpp:15:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d %d", &u, &v);
             ~~~~~^~~~~~~~~~~~~~~~~
bitaro.cpp:25:24: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
                   scanf("%d", &x);
                   ~~~~~^~~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 0 / 7
• Subtask 3: 0 / 86