摘要: https://leetcode-cn.com/problems/chuan-di-xin-xi/ #反向回溯 1、反向回溯,可以节省时间,进行到哪一步没有连接可以直接结束返回0 2、创建字典dic,遍历relation,将每个点的值作为key,将能够连接到某个点的所有点组成列表作为value 3、 阅读全文
posted @ 2020-09-04 10:47 hisweetyGirl 阅读(136) 评论(0) 推荐(0) 编辑