HDU 1241 Oil Deposits(经典DFS)-CSDN博客

网站介绍:文章浏览阅读110次。嗯...题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241很经典的一道dfs,但是注意每次查到一个@之后,都要把它变成“ * ”,然后继续dfs,这样在dfs过程中一些@变成了“ * ”。这样也不需要flag数组,当继续遍历图的时候,再有@就是独立的,ans++。最后ans里边便是答案...AC代码:...