_Carrot

摘要： 题目传送门：HDU - 4547 CD操作 题目大意： 略 分析： 求出目录A 到 B所需要的CD操作次数，这里的A B 位字符串 所以用到map映射，之后直接求LCA分情况讨论即可：设求A到B的CD操作数 1、A==B 需要的CD操作数是0 2、A是B的最近公共祖先，则A-->B的CD操作数是0 阅读全文

摘要： 题目传送门：HDU - 6115 Factory 题目大意： (中文题，简单解答下题意) 存在N个城市和M个百度的子公司，N个城市间有N-1条道路连接（一颗树），每个子公司都有办公室，办公室分布在各个城市，现在提问，两个子公司间的最小距离。 分析： 枚举提问的两个子公司的办公室间的距离，求出最短距离 阅读全文