虚树文章列表

[BZOJ3611] [Heoi2014]大工程(DP + 虚树)
传送门 $dp[i][0]$表示节点i到子树中的所有点的距离之和 $dp[i][1]$表示节点i到子树中最近距离的点的距离 $dp[i][2]$表示节点i到子树中最远距离的点的距离 建好虚树后dp即可...DP,虚树
[luoguP2495] [SDOI2011]消耗战(DP + 虚树)
传送门 明显虚树。 别的题解里都是这样说的。 先不考虑虚树,假设只有一组询问,该如何dp? f[u]表示把子树u中所有的有资源的节点都切掉的最优解 如果节点u需要切掉了话,$f[u]=val[u]$ ...DP,虚树
共1页/2条
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化
Beautifulsoup模块基础详解
3D Slicer 设置中文界面
VisionPro IDTool
Qt QTextStream 类(文本流)和 QDataStream 类(数据流)
新加坡服务器登录:新加坡服务器登录问题与解决方案
3gpp文件怎么看,3gpp文件用什么打开?
386文件怎么看,386文件用什么打开?
Python基础入门学习笔记 037 类和对象:面向对象编程
Python基础入门学习笔记 035 图形用户界面入门:EasyGui
Qt VirtualKeyboard C++集成与实现(QWidget)