2017年8月6日
[Tarjan最近公共祖先] Tarjan求LCA练习
摘要： Tarjan求LCA 这是一篇非常好的讲解，靠这个文章搞懂的~ 例题1：商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果 阅读全文
posted @ 2017-08-06 23:27 秃猴 阅读(332) 评论(0) 推荐(0)