数据生成器提供
查看原帖
数据生成器提供
514850
Acerkaio楼主2024/11/8 15:00

data.py

from cyaron import *
import random
import os
n,m=100000,200000
graph = Graph.DAG(n, m, loop=True)
io = IO(file_prefix="data", data_id=1)
io.input_writeln(str(n)+" "+str(m))
io.input_writeln(graph.to_str(output=Edge.unweighted_edge))
q=100000
io.input_writeln(q)
for i in range(q):
    io.input_writeln(str(random.randrange(1,n,1))+" "+str(random.randrange(1,n,1)))

check.sh

#!/bin/bash
g++ -o d d.cpp -std=c++17 && g++ -o ac ac.cpp -std=c++17
while true;do
    python3 data.py && \time ./d<data1.in>my.out && ./ac<data1.in>ac.out
    if cmp ac.out my.out;then 
		echo "AC!" 
    else
		echo ":::WA!:::"
		break      
    fi
done        
  



2024/11/8 15:00
加载中...