제출 #436910

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
436910		PiejanVDC	열쇠 (IOI21_keys)	C++17	9 / 100	2565 ms	20672 KiB

keys

#include "keys.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> find_reachable(vector<int> r, vector<int> u, vector<int> v, vector<int> c) {
    int n = r.size(), m = u.size();
    vector<pair<int,int>>adj[n];
    for(int i = 0 ; i < m ; i++) {
        adj[u[i]].push_back({v[i],i});
        adj[v[i]].push_back({u[i],i});
    }
    int mn=INT_MAX;
    vector<int>mini;
    for(int i = 0 ; i < n ; i++) {
     vector<bool>keys(n,false), vis(n,false);
     queue<int>q;
     int curr=0;
     q.push(i);
     bool change=true;
     while(!q.empty()) {
        int node = q.front();
        q.pop();
        if(!vis[node]) curr++;
        vis[node]=true;
        keys[r[node]]=true;
        for(auto z : adj[node]) {
            if(keys[c[z.second]] && !vis[z.first]) {
                change=true;
                q.push(z.first);
            }
        }
     }
     if(curr < mn) {
        mini.clear();
        mini.push_back(i);
        mn=curr;
     } else if(curr == mn) mini.push_back(i);
    }
    vector<int>ans(n,0);
    for(auto z : mini) ans[z]=1;
    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

keys.cpp: In function 'std::vector<int> find_reachable(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
keys.cpp:19:11: warning: variable 'change' set but not used [-Wunused-but-set-variable]
   19 |      bool change=true;
      |           ^~~~~~

• Subtask 1: 9 / 9
• Subtask 2: 0 / 11
• Subtask 3: 0 / 17
• Subtask 4: 0 / 30
• Subtask 5: 0 / 33