kattis-open/almostunionfind/geninput.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#!/usr/bin/python

from random import randint as rand

n, m = rand(10, 1000), rand(10, 1000)
print(n, m)

for _ in range(m):
    t = rand(1, 3)
    if t < 3:
        p, q = rand(1, n), rand(1, n)
        print(t, p, q)
    else:
        p = rand(1, n)
        print(t, p)