畅快背包

文章
6
资源
0
加入时间
2年10月21天

codeforces 337D D. Book of Evil(树形dp)

题目链接:codeforces 337D题目大意:给出一棵树,给出感染物的感染范围,给出一些已经确定被感染的点,问感染物可能放置的点的个数。题目分析:定义状态dp[i]代表某个点到达离它最远的确定的感染点的距离。然后我们首先dfs一遍,求得以1为根的树,每个点到子树中的感染点的最大距离,然后再dfs一遍,求得dp[i]所要求的值,利用一个dd[i]数组表示第i点的父亲,除了自己及以自己为根的子树

E40-80安装10.14.5 Mojave方式

---恢复内容开始---1、Clover: 黑果小兵2、声卡驱动 1)因10.14.5系统取消了layout-id=3等,旧版AppleALC失效。必须使用最新版的AppleALC 2)ACPI->pached中加入打入Rehab man的IRQ补丁的DSDT.aml3、显卡驱动 原有修改platform-id=0x16160002的方法已...

SUMO仿真教程(1) ——安装环境的设置(Windows 10系统)一.SUMO下载的官方网址二.下载步骤:三.环境设置:四.总述

SUMO安装环境的设置目录一.SUMO下载的官方网址二.下载步骤:三.环境设置:1.打开设置环境变量的界面2.用户(Administrator)变量设置3.系统变量设置四.总述一.SUMO下载的官方网址sumo的下载地址:二.下载步骤:1.以sumo1.8.0为示例进行演示,点击下载地址;2.选择Windows64位的安装版本,如下图所示:3.点击对应版本会跳转到如下图所示的界面,等待几秒后会自动下载(温馨提示:请将下载路径提前设置好):4.到目标存储路径下查看下载完成的SUMO(本