随笔分类 -  树结构-LCA

BZOJ 2243 SDOI2011 染色
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 阅读全文
posted @ 2018-07-22 23:19 zhangenming 阅读(224) 评论(0) 推荐(0)
BZOJ 2815 ZJOI2012 灾难
摘要：2815: [ZJOI2012]灾难 Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf Input Output 阅读全文
posted @ 2017-11-27 21:42 zhangenming 阅读(160) 评论(0) 推荐(0)