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

jh05013 2년 전 0

https://www.acmicpc.net/board/...

다익스트라로 최단거리를 구하는 코드가 통과됩니다.

이 글에 올릴 모든 데이터에서 출력은 YES입니다.

데이터 1:

jh05013 2년 전 0

데이터 2: (Python 3)

import random
random.seed("Wormhole")
n = 50

def block1(i, m2, m3):
    print(4*i+1, 4*i+m2, 10)
    print(4*i+1, 4*i+m3, 20)

def block2(i, m2, m3):
    print(4*i+m3, 4*i+m2, 18 + (i == 0))
    print(4*i+m2, 4*i+4, 1)
    print(4*i+m3, 4*i+4, 1)
    print(4*i+4, 4*(i+1 if i!=n-1 else 0)+1, 1)    

print(5)
for TEST in range(5):
    print(4*n, 2*n, 4*n)
    for i in range(n):
        if random.random() < 0.5: block1(i, 3, 2)
        else: block1(i, 2, 3)
    for i in range(n):
        if random.random() < 0.5: block2(i, 3, 2)
        else: block2(i, 2, 3)

jh05013 2년 전 0

TODO: 한 웜홀을 여러 번 사용할 때 지수 시간이 걸리는 데이터 만들기

jh05013 2년 전 0

일단은 저 두 개만 추가해 주세요.

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

jh05013 2년 전 0

jh05013 2년 전 0

jh05013 2년 전 0

jh05013 2년 전 0

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말