404 Not Found

摘要： https://codeforces.com/problemset/problem/161/D 题意：给一棵树，求树上距离为k的节点对的数量。 思路：树上dp，随便找个节点开始遍历。然后枚举当前点的距离为i的节点数与当前点的孩子节点距离为k - i - 1的节点数相乘。 总结：想到了树上dp，也想到 阅读全文

摘要： 题意：给一个树和一个bfs序，并保证从节点1出发，判bfs序是否合法。 思路：双指针，在bfs序上从左往右遍历。慢指针指向当前节点u，快指针指向当前节点应该访问的节点的位置。 然后设两个集合，一个集合存储在当前节点上应该访问的节点，另一个存储在当前节点上实际访问的节点，然后遍历即可。 总结：一开始想 阅读全文