ABC393C题解

大概评级：橙。

送分题。

题意就是让你统计有多少条边是重边或自环。

设 \(u_i\) 表示第 \(i\) 条边的左端点，\(v_i\) 表示第 \(i\) 条边的右端点。

那么如果 \(u_i = v_i\)，那么第 \(i\) 条边为自环，然后我们只需要使用 map 记录每一条边是否出现就行了，然后每读入一条边，如果当前边已经出现，那么就说明出现了重边，注意是无向图，所以读入 \(u_i,v_i\) 时，要两种方向都标记。

代码：

#include<bits/stdc++.h>
using namespace std;
map<pair<int,int>,int>mp;
signed main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	int num = 0;
	for(int i = 1;i<=m;i++)
	{
		int x,y;
		scanf("%d %d",&x,&y);
		if(x == y)
		{
			num++;
			continue;
		}
		if(mp.find({x,y})!=mp.end())
		{
			num++;
			continue;
		}
		mp[{x,y}] = 1;
		mp[{y,x}] = 1;
	}
	printf("%d",num);
	return 0;
}