摘要: LCA问题的tarjan解法模板 LCA问题 详细 1、二叉搜索树上找两个节点LCA 1 public int query(Node t, Node u, Node v) { 2 int left = u.value; 3 int right = v.value; 4 5 //二叉查找树内,如果左结 阅读全文
posted @ 2016-04-03 20:23 zhaop 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:n条隧道由一些点连接而成,其中每条隧道链接两个连接点。任意两个连接点之间最多只有一条隧道。任务就是在这些连接点中,安装尽量少的太平井和逃生装置,使得不管哪个连接点倒塌,工人都能从其他太平井逃脱,求最少安装数量和方案。 分析:本题相当于在一张无向图上选择尽量少的点涂黑(对应太平井),使 阅读全文
posted @ 2016-04-03 16:19 zhaop 阅读(195) 评论(0) 推荐(0) 编辑