摘要: 因为只有一条路,因此可以发现同一个深度的节点他们的父亲要相同 不同深度的节点,深度大的节点的父亲要在深度小的节点的父亲的子树当中 因此我们需要使用dfn就能查看是否在子树当中 #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2021-02-04 22:34 朝暮不思 阅读(94) 评论(0) 推荐(0) 编辑