网站介绍:文章浏览阅读110次。嗯...题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241很经典的一道dfs,但是注意每次查到一个@之后,都要把它变成“ * ”,然后继续dfs,这样在dfs过程中一些@变成了“ * ”。这样也不需要flag数组,当继续遍历图的时候,再有@就是独立的,ans++。最后ans里边便是答案...AC代码:...
- 链接地址:https://blog.csdn.net/weixin_30408739/article/details/102368650
- 链接标题:HDU 1241 Oil Deposits(经典DFS)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:5822
- 网站标签:HDU 1241 Oil Deposits(经典DFS)