九条可怜是一个喜欢规律的女孩子。按照规律,第二题应该是一道和数据结构有关的题。
在一个遥远的国度,有
在上古时代,这
一旦有了共通的语言,那么城市之间就可以开展贸易活动了。两个城市
为了衡量语言统一工作的效果,国王想让你计算有多少对城市
输入格式
第一行输入两个正整数
接下来
接下来
输出格式
输出一行一个整数,表示可以开展贸易活动的城市对数量。
样例一
input
5 3
1 2
1 3
3 4
3 5
3 4
1 4
2 5
output
8
explanation
可以开展贸易活动的城市对为
样例二
见样例数据下载
限制与约定
对于
测试点 | 其他限制 | ||
---|---|---|---|
1 | 无 | ||
2 | |||
3 | |||
4 | |||
5 | |||
6 | |||
7 | 无 | ||
8 | |||
9 | |||
10 |
时间限制:
空间限制: