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