글 읽기 - 데이터를 추가해 주세요.

djm03178 3년 전 3

https://www.acmicpc.net/board/... 이 답변의 내용과 같습니다. 한 정점에 많은 정점이 연결된 케이스가 없는 것 같습니다. https://www.acmicpc.net/source...

아래 코드로 생성되는 데이터를 추가해 주세요. 답은 20000입니다.

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

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	int n = 100000;
	cout << n << '\n';
	cout << "1 ";
	for (int i = 2; i <= n; i++)
		cout << i << " 10000 ";
	cout << "-1\n";
	for (int i = 2; i <= n; i++)
		cout << i << " 1 10000 -1\n";
}

startlink 3년 전 0

재채점했습니다.

mym0404 3년 전 0

제글 가 잘렸군요 정석으로 풀어야겠슴니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

djm03178 3년 전 3

startlink 3년 전 0

mym0404 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말