HDU 4912 LCA+策略
来源：互联网 发布：java实现国际化 编辑：程序博客网 时间：2024/06/10 01:42
题意：给了一个树，然后m条路径，问最多可以选多少条路径而没有一个点是重复使用的，如第二组样例，3条路径是4—2—5和6—3—7和2—1—3，那么只能选前两个使得所选路径最多
思路：没啥思路，看了正解竟然是LCA+贪心，好嘛可以这样考虑，对于所有的可选路径，我们先选择最下面的对上面是没有影响的，那么我们可以对每条路经的最上面的那个点进行排序，就按深度由大到小排序，然后这个最上面的点不就是LCA嘛，然后因为是由下到上的，那么对于每次之后就要将以LCA为根的子树节点全部标记，因为它作为深度最深的点以后它的下面在出现肯定是不符合的了
阅读全文
0 0
- HDU 4912 LCA+策略
- HDU 4912 LCA+策略
- HDU 4912 lca贪心
- hdu 4912 lca
- hdu 4912Paths on the tree (LCA)
- hdu 2874(LCA应用)
- hdu 4547(tarjan LCA)
- hdu 4547(tarjan LCA)
- hdu 4547(tarjan LCA)
- HDU 4547 lca
- HDU 2586 LCA
- hdu 2874 (LCA)
- hdu 2856 (LCA)
- HDU 3078 Network LCA
- hdu 3078 (LCA+排序)
- HDU - 2586 LCA
- HDU 4547 倍增LCA
- hdu 2874(LCA)
- 时隔好几个好几天，又到js
- 插入排序（内附代码）
- 使用xshell链接Linux
- SSM(spring +springmvc +mybatis)框架搭建
- day21桶排序一个无序数组+求一个无序数组中的中位数
- HDU 4912 LCA+策略
- Java中Synchronized的用法
- 浅谈最短路中的Dijskra算法
- 链表创建队列
- openSession和getCurrentSession区别
- KMP 算法（1）：如何理解 KMP
- Spark RDD API
- 批量提取一个文件夹中的文件名
- BZOJ 4806 炮（DP）
