摘要: 题目: https://www.jisuanke.com/course/2291/182234 思路: 紫书P163联通块问题。 1.遍历所有块,找到草地,判断合法性,合法其id值加一,最后加出来的id值就是联通块的数量。 2.注意结束条件,先判断是否结束dfs,再给vis赋值。 阅读全文
posted @ 2019-03-27 23:57 付玬熙 阅读(178) 评论(0) 推荐(0) 编辑