方便大家对拍:
from cyaron import *
io = IO("in")
n=100
m=100
w=10
tree = Graph.tree(n)
io.input_writeln(n,m)
for i in range(0,n):
io.input_write(randint(1,w))
io.input_writeln(tree.to_str(output=Edge.unweighted_edge))
for i in range(0,m):
if randint(1,2) == 1:
io.input_writeln("C",randint(1,n),randint(1,n),randint(1,w))
else :
io.input_writeln("Q",randint(1,n),randint(1,n))
可调节的三个参数 n
,m
,w
的含义分别是 点数、询问数 和 值域。