A1121 Damn Single (25) Map的常见用法（原理相同）

最新推荐文章于 2022-02-24 18:28:58 发布

原创最新推荐文章于 2022-02-24 18:28:58 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

32 篇文章

订阅专栏

本文展示了一个使用C++实现的图算法示例，通过读取节点和边的数据，构建图，并查找未被访问的邻接节点。代码中使用了标准输入输出、向量、排序等标准库组件，以及一个哈希表来标记已访问的节点。

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=100010;
vector<int> ans;
int a[maxn],b[maxn];
bool hashtable[maxn]={false};
int main()
{
	int n,m,c1,c2,c;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&c1,&c2);
		a[c1]=c2;
		a[c2]=c1;
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		scanf("%d",&b[i]);
		hashtable[b[i]]=true;
	}
	for(int i=0;i<m;i++)
	{
		if(hashtable[a[b[i]]]==false)Q
		ans.push_back(b[i]);
	}
	printf("%d\n",ans.size());
	sort(ans.begin(),ans.end());
	for(int i=0;i<ans.size();i++)
	{
		printf("%05d",ans[i]);
		if(i!=ans.size()-1)
		printf(" ");
	}
}