shi201619616的博客

A - Oil DepositsTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe GeoSurvComp geologic survey company is responsible for detec

C - 连连看Time Limit:10000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起

dfs设置一个二维数组来表示这个图的每个点之间的关系，用VIS数组来标记这个点是否被访问。dfs说白了就是先找到一个起始点a，然后输出这个点，在用vis对这个点进行标记，在进行adj函数来查找与a相关联的结点，此节点需满足没有被遍历过如果存在的话就返回这个节点的值，否则返回0.对于这个节点访问完之后返回下一个节点，若不为0的话判断这个节点是否被访问过然后在进行dfs，然后就又输出这个点，然