2014年8月7日
HDU 4912 Paths on the tree
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4912题意：给一棵树，再给一些路径，求最多有多少条路径不相交。题解：主要是贪心的想法。用LCA处理出路径的层数，然后从最深处的节点往上找。因为节点越深，对其他路径影响度越小，相交的可能性越低。需要手动扩栈。 1 ... 阅读全文
posted @ 2014-08-07 09:35 Der_Z 阅读(321) 评论(0) 推荐(0) 编辑