2018年4月9日
51nod 1535深海探险 并查集/dfs
摘要： 这题刚开始可能想的复杂了，(想用并查集判断是否有圆,之后Tarjan判断触手)，看了大神的代码,orz，可能对图论的基本概念不是很了解,这个东西叫做环套树 （N==M时成立) 上代码了orz #include <algorithm>#include <stdio.h>#include <stack> 阅读全文
posted @ 2018-04-09 19:32 Xzavieru 阅读(206) 评论(0) 推荐(0) 编辑