消防(树上直径) - 代码天地

消防(树上直径)

其他 2019-09-30 09:44:34 阅读次数: 0

NoSuchKey

猜你喜欢

转载自www.cnblogs.com/Wwb123/p/11610995.html

消防(树上直径)

消防直径性质

[树的直径]消防

树上问题——树的直径

树上子链（树上直径模板）

树上子链（树的直径）

HihoCoder - 1387(树的直径,树上距离)

B - Bacteria Experiment（树上直径，倍增）

【Luogu P2491】[SDOI2011]消防(树的直径)

[XJOI3335] 树的直径（树上最远点）

HihoCoder - 1387 求树上相同颜色的直径

牛客 - 树上子链(树的直径-处理负权)

模板 - 树上问题（树的直径、动态查询树的直径、树的重心）

消防

[SDOI2011]消防（树的直径+二分||单调队列）

直径

[HNOI2003]消防局的设立（树上距离为k的最小覆盖问题）

P2279 [HNOI2003]消防局的设立 (贪心，树上覆盖)

【SDOI2011 第2轮 DAY1】消防树上问题+二分+贪心

牛客小白月赛6 C 桃花 dfs 求树上最长直径

51nod 1766 树上最远点对线段树维护树直径

【做题】51Nod1766树上的最远点对——直径&线段树

51Nod.1766.树上最远点对(树的直径 RMQ 线段树/ST表)

[51nod 1766]树上的最远点对 (树的直径+ST表求lca+线段树)

「CEOI2019」动态直径，LOJ3163，巧妙的树上差分

「10.29」数列(exgxd)·数对(线段树优化DP)·最小距离(最短路,树上直径思想)

[51nod 1766] 树上的最远点对 - 树的直径,线段树

牛客：树上子链（模拟树的直径，求最大子树）

CodeForces 592D-Super M（树上生成树+树的直径之树DP的缺点）

树的最小支配集, 最小点覆盖, 最大独立集, 重心, 直径, 以及树上最大匹配

今日推荐

周排行

对话吴恩达：为什么说制造业会是首个聚焦AI转型的行业？

linux常用命令速记

js实现input框添加移除属性

软件项目常见风险及其预防措施

JAVA 最全JAR包集合仓库

JS计时操作完成的时间

解决layui table方法渲染时时间格式问题

IIC通讯之TM1650

Python3中的输入输出

Spring Boot 2.0 利用 Spring Security 实现简单的OAuth2.0认证方式2

每日归档

更多

2025-02-13(0)

2025-02-12(0)

2025-02-11(0)

2025-02-10(0)

2025-02-09(0)

2025-02-08(0)

2025-02-07(0)

2025-02-06(0)

2025-02-05(0)

2025-02-04(0)