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

jh05013 2년 전 2

dist[v] != INF인 v에 대해서만 거리를 갱신할 경우 시작 지점을 어디로 잡든 틀려야 되는데, 현재는 시작 지점이 1인 경우만 저격되어 있습니다.

TODO: 루프를 N-2번 돌렸을 때 틀리는 데이터 만들기

startlink 2년 전 0

YES 맞나요

jh05013 2년 전 0

YES입니다.

음수 사이클을 추측할 수 없도록 여러 개의 양수 사이클이 같이 들어있는 데이터도 만들 계획입니다.

jh05013 2년 전 0

음수 사이클을 추측할 수 없도록 여러 개의 양수 사이클이 같이 들어있는 데이터

# 입력 (Python 3)
import random
random.seed("WORMHOLE!")

TCCOUNT = 5
N = 500

print(TCCOUNT)
for TEST in range(TCCOUNT):
    V = list(range(1, N+1))
    random.shuffle(V)
    edge = []
    hole = []
    while V:
        k = random.randrange(10)
        cycle = []
        for i in range(k):
            if V: cycle.append(V.pop())
        if len(cycle) < 2: continue
        T = 0
        for i in range(len(cycle)-1):
            t = random.randrange(1, 11)
            T+= t
            edge.append((cycle[i], cycle[i+1], t))
        if not hole: T+= 1
        hole.append((cycle[-1], cycle[0], T))
    random.shuffle(edge)
    random.shuffle(hole)
    
    print(N, len(edge), len(hole))
    assert len(hole) <= 200
    for a,b,c in edge+hole:
        if random.random() < 0.5: a,b = b,a
        print(a, b, c)

# 정답 (Text)
YES
YES
YES
YES
YES

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

jh05013 2년 전 2

startlink 2년 전 0

jh05013 2년 전 0

jh05013 2년 전 0

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말