随笔分类 - 基础算法——深度优先搜索DFS/广度优先搜索BFS

BZOJ1864: [Zjoi2006]三色二叉树

摘要：BZOJ1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。输出阅读全文

posted @ 2018-11-09 21:59 符拉迪沃斯托克阅读(270) 评论(0) 推荐(0) 编辑

BZOJ4541: [Hnoi2016]矿区

摘要：BZOJ4541: [Hnoi2016]矿区 Description 平面上的矿区划分成了若干个开发区域。简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点的线段组成。每个开发区域的矿阅读全文

posted @ 2018-09-25 23:58 符拉迪沃斯托克阅读(322) 评论(0) 推荐(0) 编辑

BZOJ4828: [Hnoi2017]大佬

摘要：BZOJ4828: [Hnoi2017]大佬 Description 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。你作为一个OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。大佬便对你开始了阅读全文

posted @ 2018-09-24 10:40 符拉迪沃斯托克阅读(352) 评论(0) 推荐(0) 编辑