weixin_40495141的博客

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

给定一个无向图，找出图中有没有三元环我采用的的是如下一种做法，随便找一个点作为根节点，bfs生成一棵树，同时保存每个节点的深度，如果某点的子节点已经拥有了深度，则判断这个深度是否与该点的深度相等，不等则无视，若相等则肯定存在三元环，直接输出真。AC代码：#include<iostream> #include<vector>#include<queue>#incl...