#21. 测试数据生成示例

测试数据生成示例

主站默认支持使用cyaron,如您自部署需要cyaron,请参考 faqs

gen.py.py3

from cyaron import * # 引入CYaRon的库

_n = ati([0, 7, 50, 100, 200, 300, 1000, 2000, 5000, 1E4]) # ati函数将数组中的每一个元素转换为整形,方便您可以使用1E4一类的数来表示数据大小
_m = ati([0, 11, 100, 200, 400, 600, 2000, 4000, 8000, 1E4]) 

# 这是一个图论题的数据生成器,该题目在洛谷的题号为P1339
i = int(sys.argv[1]) # 从 Hydro 中读取当前测试点编号

n = _n[i] # 点数
m = _m[i] # 边数
s = randint(1, n) # 源点,随机选取一个
t = randint(1, n) # 汇点,随机选取一个
print(n, m, s, t) # 写入到输入文件里,自动以空格分割并换行

graph = Graph.graph(n, m, weight_limit=5) # 生成一个n点,m边的随机图,边权限制为5
print(graph) # 自动写入到输入文件里,默认以一行一组u v w的形式输出