제출 #816910

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
816910		vjudge1	Keys (IOI21_keys)	C++17	0 / 100	1 ms	308 KiB

keys

#include <bits/stdc++.h>
#include "keys.h"

using namespace std;

#define all(x) x.begin(), x.end()

vector<int> find_reachable(vector<int> r, vector<int> u, vector<int> v, vector<int> c) {
	vector<int> ans(r);
	int n = r.size();
	vector<pair<int, int>> g[n + 2];
	unordered_set<int> unq;
	for (int i = 0; i < n; i++) unq.insert(r[i]);
	for (int i = 0; i < u.size(); i++) {
		g[u[i]].push_back({v[i], c[i]});
		g[v[i]].push_back({u[i], c[i]});
	}
	int mn = n;
	for (int i = 0; i < n; i++) {
		deque<int> dq;
		unordered_set<int> got, visited;
		int cnt = 0;
		dq.push_front(i);
		bool all = 0;
		while (dq.size()) {
			int fr = dq.front();
			dq.pop_front();
			bool been = visited.count(fr); 
			visited.insert(fr);
			if (visited.size() > mn) break;
			got.insert(r[fr]);
			if (got.size() == unq.size()) {
				all = 1;
				break;
			}
			bool unvisited = 0;
			for (auto x : g[fr]) {
				if (visited.count(x.first)) continue;
				if (!got.count(x.second)) {
					unvisited = 1;
					continue;
				}
				visited.insert(x.first);
				got.insert(r[x.first]);
				dq.push_front(x.first);
			}
			if (unvisited && !been) dq.push_back(fr);
		}
		int sz = visited.size();
		if (all) sz = n;
		mn = min(mn, sz);
		ans[i] = sz;
	}
	vector<int> ret;
	for (int i = 0; i < n; i++) ret.push_back(ans[i] == mn);
	return ret;
}

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

keys.cpp: In function 'std::vector<int> find_reachable(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
keys.cpp:14:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |  for (int i = 0; i < u.size(); i++) {
      |                  ~~^~~~~~~~~~
keys.cpp:30:23: warning: comparison of integer expressions of different signedness: 'std::unordered_set<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   30 |    if (visited.size() > mn) break;
      |        ~~~~~~~~~~~~~~~^~~~
keys.cpp:22:7: warning: unused variable 'cnt' [-Wunused-variable]
   22 |   int cnt = 0;
      |       ^~~

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