题号:NC216126
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
小A收集了n张卡牌,每张卡牌都可能有指定的组合。
如果a和b可以组合,b和c也可以组合那么abc就是一个组合。
小A给每张卡牌进行了编号,他知道哪两张卡牌可以配对,共m对配对信息,因为小A这些信息存了很长时间,所以可能有重复的。
但是卡牌太多了请你帮他算一算 卡牌1在多少张卡牌组成的组合里面?
输入描述:
1<=n<=2000000
0<=m<=1000000
1<=a<=2000000
1<=b<=2000000
输入为m+1行
第一行两个整数为n m
以下m行为a b
输出描述:
输出一个整数 卡牌1在多少张卡牌组成的组合里面