2016年5月20日
【HDU 4547 CD操作】LCA问题 Tarjan算法
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4547 题意：模拟DOS下的cd命令，给出n个节点的目录树以及m次查询，每个查询包含一个当前目录cur和一个目标目录tar，返回从cur切换到tar所要使用的cd命令次数： 注意这里的cd命令是简化版，只 阅读全文
posted @ 2016-05-20 13:04 helena_wang 阅读(180) 评论(0) 推荐(0) 编辑