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

sait2000 2년 전 0

다익스트라를 p번 돌리는 코드가 통과합니다.

데이터를 추가해 주세요. 14221.zip 38591747번이 시간 초과가 날 것으로 예상합니다.

아래는 데이터를 만드는데 사용한 코드입니다.

cat - > gen.py <<EOF
import sys; n,p1,q1,p2,q2 = map(int, sys.argv[1:])
edges = []; ps = []; qs = []; ncnt = 0
def alloc(): global ncnt; ncnt += 1; return ncnt
def edg(i, j, w=1): edges.append((i, j, w))
v = [alloc() for __ in range(n)]
for i in range(n):
    for j in range(i + 1, n):
        edg(v[i], v[j], (j - i) * 2 - 1)
for __ in range(p1): u = alloc(); edg(v[0], u); ps += u,
for __ in range(q1): u = alloc(); edg(v[0], u); qs += u,
for __ in range(p2): u = alloc(); edg(v[-1], u); ps += u,
for __ in range(q2): u = alloc(); edg(v[-1], u); qs += u,
print(ncnt, len(edges))
for i, j, w in edges: print(i, j, w)
print(len(ps), len(qs))
print(*ps)
print(*qs)
EOF
python3 gen.py 437 2282 0 0 2281 > data1.in
python3 gen.py 437 4561 0 0 2 > data2.in
python3 gen.py 437 0 2282 2281 0 > data3.in
python3 gen.py 437 0 4561 2 0 > data4.in
g++ -O2 -Wall -Wextra -o sol.exe sol.cpp
./sol.exe < data1.in > data1.out
./sol.exe < data2.in > data2.out
./sol.exe < data3.in > data3.out
./sol.exe < data4.in > data4.out

startlink 2년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해 주세요

sait2000 2년 전 0

startlink 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말