摘要: 0629今日知识点总结: T1: 看时间复杂度,我们需要一定的优化。 我们当访问到一个访问过的节点,那么其子树一定被变成 \(0\),因此,我们可以直接返回。 此外,这里还有一点隐藏的数据结构特点: 对于结构体存邻接表和单独数组存邻接表和vector存时间复杂度不同。 这里记住 开 \(O^2\) 阅读全文
posted @ 2021-06-29 19:26 Evitagen 阅读(57) 评论(0) 推荐(0) 编辑