def rnd(): ret = seed seed = (seed * 7 + 13) mod 1000000007 return ret mod 2 for i = 1 to n - 1: for j = i + 1 to n: if rnd() == 0: add_edge(i, j) # 从i到j添加一条有向边 else: add_edge(j, i) # 从j到i添加一条有向边
第一行输入两个正整数,,分别表示点的个数,随机数种子。
输出一个整数,为图上三元环的个数。
3 2
1
竞赛图边的情况如下: