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