#agc016e. [agc016_e]Poor Turkeys

[agc016_e]Poor Turkeys

题意:
N(2<=N<=400)N(2<=N<=400) 只火鸡, 编号为 11NN , 有 M(1<=M<=105)M(1<=M<=10^5) 个人, 每人指定了两只火鸡 xxyy .
1.若 xxyy 都活着, 那么这个人将会等概率地随机吃掉一只
2.若 xxyy 恰好活着一只, 那么这个人将会吃掉活着的这只
3.若 xxyy 都已经死亡, 那么只好什么都不做
注意,第 11 个人到第 MM 个人每个人依次行动
求有多少个 (i,j)(1<=i<j<=N)(i,j)(1<=i<j<=N) 满足在最终时刻第 ii 只火鸡和第 jj 只火鸡可能都还活着
输入:
第一行 N,MN,M ,接下来 MM 行,每行对应一个 xi,yix_i,y_i
输出:
符合条件的数对数目