PAT A1122-白红宇

PAT A1122

阅读量：7098 次

发布时间：2019-06-28

本文共 468 字，大约阅读时间需要 1 分钟。

本身在图论不是一道难题；

需要注意这个环判断的几个隐藏点：

1.首位相同；

2.每个节点只能访问一次；

这里借鉴一位大神的操作，其实两种情况可以分两种判别方式，分开判别；

这里再次说一下set查重贼好用，这里可以看是否出现重复节点；

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;using std::vector;using std::set;const int maxn=210;int main(){    int n,m,cnt,k,a[maxn][maxn]={0};    cin>>n>>m;    for(int i=0;i
         
          >cnt; while(cnt--){ cin>>k; vector
          
            v(k); set
           
             s; int f1=1; int f2=1; for(int i=0;i