【图论】计蒜客商汤在线编程挑战赛 D题 白色相簿

给定一个无向图，找出图中有没有三元环

我采用的的是如下一种做法，随便找一个点作为根节点，bfs生成一棵树，同时保存每个节点的深度，如果某点的子节点已经拥有了深度，则判断这个深度是否与该点的深度相等，不等则无视，若相等则肯定存在三元环，直接输出真。

AC代码：

#include<iostream> 
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
#include<set>
const int INF=0x3f3f3f3f;
using namespace std;
vector<int> link[100001];
int depth[100001];
int main(){
int n,m;
    scanf("%d %d",&n,&m);
    int i;
    int ta,tb;
    for(i=1;i<=m;i++){
        scanf("%d %d",&ta,&tb);
        link[ta].push_back(tb);
        link[tb].push_back(ta);
    }
//bfs
queue<int> w;
w.push(1);
depth[1]=1;
while(!w.empty()){
int fr=w.front();
for(i=0;i<link[fr].size();i++){
if(depth[link[fr][i]]==0){
depth[link[fr][i]]=depth[fr]+1;
w.push(link[fr][i]);
}
else if(depth[link[fr][i]]==depth[fr]) goto A;
}
w.pop();
}
    printf("0\n");
return 0;
A:
    printf("1\n");
    return 0;

}

//测例很水，可能未必是正解，如有错误，恳请指正。

第一次,有了WA的题
还得到了一生都会T的测例
两份喜悦相互重叠 
这双重的喜悦又带来了更多更多的喜悦 
本应已经得到了梦幻一般的幸福时光
然而,为什么,会变成这样