题目大意:
给一个无向图,然后查询k个环,问是不是哈密尔顿环(一个环遍历图上所有点有始有终且不重复访问)。
解题思路:
用set判断是否有重复访问的节点(起点终点例外),记录起点和终点比较判断能否走出一个环,用vector记录上一个节点判断当前节点是否可以访问到(存不存在路径)。
代码如下:
#include<iostream>
#include<map>
#include<set>
#include<cstdio>
#include<vector>
using namespace std;
map<int,int> virtex;
set<int> s;
int gra[210][210];
vector<int> v;
int main()
{
int n,m;
scanf("%d %d",&am