摘要：
仅供自己学习 思路： 最容易想到的就是对每个点DFS并记录长度，但是会超时，所以只能对数据进行剪枝处理。 这个解法必须明确是在对树操作。我们将树中度为1的结点去掉，是同时去掉，因为这样不会改变树整体的长度比较的结果，相当于每个节点作为根节点的长度-1，如果不能同时去掉，那么就会导致长度的改变，这样就 阅读全文
posted @ 2021-02-28 21:30
Mrsdwang
阅读(43)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 题目给出的 prerequisites 实际可以转化为一个有向图，那么既然有明确的先后顺序排列才能完成课程学习，这就要求这组数据组成的图不能是有向有环图，所以应该往DFS和BFS想，只要搜索整张图没有发现环，那么就可以输出true，否则输出false。按照题目所说，prereq 阅读全文
posted @ 2021-02-28 15:31
Mrsdwang
阅读(43)
评论(0)
推荐(0)
摘要：
转自：https://zhidao.baidu.com/question/403046727.html 1.capacity 指容器在分配新的存储空间之前能存储的元素总数。 2. size 指当前容器所存储的元素个数 resize()，设置大小bai（dusize）;reserve()，设置zhi量 阅读全文
posted @ 2021-02-28 10:24
Mrsdwang
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号