网站介绍：文章浏览阅读355次。题意：给定无向图，n个点，m条边，判断图中是否存在三元环。(n 思路：计数三元环的复杂度是mlogm，在这里1s跑不过。尝试通过bitset记录每个点的连边状态，再通过任意相连两点进行 & 操作判断，内存会爆掉。可以通过一次bfs，给遍历的到的每个点确定一个父亲节点，画图可知，三元环中任意一点作为父节点，都可以给其余两个点标上相同的父节点。然后遍历所有边，判断两个端点是否有共同的父_taro商汤
- 链接地址：https://blog.csdn.net/yo_bc/article/details/79948905
- 链接标题：SenseTime Ace Coder Challenge 暨 商汤在线编程挑战赛-白色相簿_taro商汤-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：7226
- 网站标签：taro商汤
