首页 > Intelligent Warehouse
开通博客写题解
头像 DeNeRATe
发表于 2020-11-01 22:05:50
题意 给定两个数组A[]和B[]要求构造一棵树满足其拓扑序为A[]且DFS序为B[]输出连边情况 分析 首先我们有一个很自然的思路先将这棵树构造成一条满足B[]DFS序的链进而，我们处理A[]数组若当前的出现在之后那么我们其实可以把以及其子树链接到的右子树上按顺序进行之后，得到的树便是研严格满足A[ 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 是个ACM蒟蒻了
发表于 2020-11-21 19:12:25
K-Sqrt Approaching 思路：将题目进行简单的转化，就变成要找C,D满足在与之间，而题目又是只需要输出一组解，所以尝试构造解。由于我的解法和官方解法不同，所以其实样例的输出也和我的输出不同。官方题解直接给出构造，未免有点无中生有的感觉，因此我尝试给出得到构造的思路。首先观察一下A,B, 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”