摘要: 。。。天梯模拟赛没写出树的遍历。。。补几道类似的题 L2-004 这是二叉搜索树吗? 链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 思路:先核对这串序列是否符合先序遍历,如果不符合再核 阅读全文
posted @ 2019-03-27 17:08 冥想选手 阅读(1030) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2429 思路:就是找最小生成树最大的一条边,最小生成树的性质,最后加入的那条边就是最大的 实现代码: 阅读全文
posted @ 2019-03-27 12:49 冥想选手 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1452 思路: 对每个颜色开一个二维树状数组维护就好了 实现代码: 阅读全文
posted @ 2019-03-27 11:23 冥想选手 阅读(143) 评论(0) 推荐(0) 编辑