2019年7月4日
【简】题解 P4297 [NOI2006]网络收费
摘要： 传送门：P4297 [NOI2006]网络收费 题目大意： 给定一棵满二叉树，每个叶节点有一个状态（0,1），任选两个叶节点，如果这两个叶节点状态相同但他们的LCA所管辖的子树中的与他们状态相同的叶节点个数较少（少于1/2），则会产生2f的代价，如果状态不同，则产生f的代价，如果状态相同且LCA管辖 阅读全文
posted @ 2019-07-04 21:59 1436177712 阅读(171) 评论(0) 推荐(0) 编辑