글 읽기 - 반례를 좀 알수있을까요?

colorxxx 5년 전 0

900*900이라서 시간초과 안날것이고

for문 두번을 통해완탐돌렸는데 틀렸습니다가 나옵니다.. 어떤반례가 있을까요

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include<string.h>
using namespace std;

int K, N, F;

vector<int> frd[901];
int frnd[901][901];

int main() {
	cin >> K >> N >> F;
	int from, to;
	for (int i = 0; i < F; i++) {
		cin >> from >> to;
		frnd[from][to] = 1;
		frnd[to][from] = 1;
	}
	for (int i = 1; i <= N; i++) {
		int cnt = 0;
		vector<int> v;
		v.push_back(i);
		for (int j = i + 1; j <= N; j++) {
			if (frnd[i][j] == 1) { v.push_back(j); }
		}
		if (v.size() >= K) {
			for (int i = 0; i < K; i++) {
				cout << v[i] << "\n";
			}
			return 0;
		}
	}
	cout << -1;

}

luniro 5년 전 1

출력:
2
3
4

정답:
1
2
3

colorxxx 5년 전 0

그부분 바꿧는데도 틀리네요 ㅜㅠ v.size()>=K 인데..

luniro 5년 전 1

지금 알고리즘은 충분하지 않아보입니다

출력:
1
2
3
4

정답:
1
4
5
6

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 좀 알수있을까요?

colorxxx 5년 전 0

luniro 5년 전 1

colorxxx 5년 전 0

luniro 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말