编程题
### 问题描述 小齐的农场有$N$头奶牛,编号为1到$N$,它们之间存在$M$个最初的友谊关系。这些奶牛陆续地离开农场度假。每到一个离开的日子,对于第$i$头离开的奶牛,仍留在农场的所有第$i$头奶牛的朋友关系都将被加强。请计算在整个过程中形成的新友谊关系总数。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 第一行包含两个整数 $N$ 和 $M$。 接下来的 $M$ 行,每行包含两个整数 $u_i$ 和 $v_i$,表示奶牛 $u_i$ 和奶牛 $v_i$ 是朋友($1 \leq u_i, v_i \leq N, u_i \neq v_i$)。没有重复出现的奶牛无序对。 ### 输出格式 输出一行,包含形成的新友谊关系总数。不包括最初已存在的友谊关系。 ### 样例输入 ``` 7 6 1 3 1 4 7 1 2 3 2 4 3 5 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq M \leq 2 \times 10^5$。
查看答案
赣ICP备20007335号-2