仰望星空的蚂蚁

摘要： 披着狼皮的羊 题意：让你选基环树上一个点，最小化所有点到该点的最短距离的最大值。 solution: 首先对于一颗树而言，将快餐店设在直径的中点一定最优，且答案为 d/2 。 推广到基环树上，可以证明快餐店设在 基环树直径的中点 一定最优，且答案为 d/2 。（巧妙的转化 然后求基环树直径有两种求法 阅读全文

摘要： 题目描述 你在一个秘密据点门口安装了监控探头，希望监控人员出入情况。 探头记录了据点某天从早到晚的人员进出情况，你不知道据点内开始的人数。 同时，进出据点的人可能会进行伪装，你无法从探头记录中得知伪装的人的身份。探头的每条记录是以下两个形式之一： E id 当 id>0 时，表示编号为 id 的人进 阅读全文