该文被密码保护。 阅读全文
posted @ 2019-10-25 23:37 天才美少女雪乃 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 额。。。 T1是构造题,画出一棵树然后开始想,可以考虑黑白染色,黑点刚进栈就输出,白点出栈再输出,跳3条边的情况就是从一个点的一个子树跳到另一个的情况。 启发:对于这种构造题,先考虑什么时候可以简单操作(跳两边),什么时候必须用较复杂的操作(跳三边),这样思路就会清晰,写起来也就明了了。 复杂度:$ 阅读全文
posted @ 2019-10-25 08:04 天才美少女雪乃 阅读(148) 评论(0) 推荐(0) 编辑