摘要：
题目链接：https://vjudge.net/problem/HDU-4514 题意：判断没有没有环，如果没有环，通俗的讲就是找出一条最长的路，相当于一笔画能画多长。 思路：dfs判环。 最后就是没有环的情况了：最长的路的话，我们可以先从一个点A开始遍历所有边，找出最长的路， 但是，那个最长路不一 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2688 题意：在一个地面上，有一个扫地机器人，有一些障碍物，有一些脏的地砖，问，机器热能不能清扫所有的地砖， （机器人不能越过障碍物），如果能，需要得到机器人移动最少步数。 思路：可以把扫地机器人和地砖编号，然后得出编号之间的 阅读全文