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

jh05013 3년 전 1

bidirectional bfs가 통과하고, 한 쿼리 당 O(N)이 걸리면서 트리를 관리하는 코드도 통과합니다.

# input 1
n, m = 100000, 100000
print(n, m)
for i in range(m//2): print(1, i+1, i+2)
for i in range(m-m//2): print(3, 1, m//2+1)

##############################################

# input 2
n, m = 100000, 100000
print(n, m)
for i in range(m//2): print(1, i+1, i+2)
print(2, m//4, m//4+1)
for i in range(m-m//2-1): print(3, 1, m//2+1)

##############################################
    
# input 3
import random
random.seed("Baekjoon")
n, m = 100000, 100000
print(n, m)
for i in range(m//2): print(1, i+1, i+2)
conn = False
print(2, m//4, m//4+1)
for i in range(m-m//2-1):
    if random.random() < 0.3:
        print(1+conn, m//4, m//4+1)
        conn = not conn
    else: print(3, random.randrange(1, m//5), random.randrange(m//2-m//5, m//2+1))

##############################################

# input 4
n, m = 100000, 100000
print(n, m)
print(1, 2, 1)
for i in range(3, n+1):
    print(1, i, i-2)
print(3, 1, 100000)

##############################################

# input 5
n, m = 100000, 100000
print(n, m)
for i in range(m//2): print(1, i+1, i+2)
for i in range(m-m//2): print(3, m//2, m//2+1)

startlink 3년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요.

jh05013 3년 전 1

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말