wi

2020 CCPC-Wannafly Winter Camp Day3 G-火山哥周游世界

蓝咒 提交于 2020-03-06 17:28:55
令len[x]表示特殊点(即要去的地方)到u的距离。 那么从u出发 走完所有特殊点所需要的代价是 2 [sigma(len[x])]-max(len[x]) 令dp[u]表示从小到上,特殊点到u的距离和。我们如果从1出发,sigma(len[x])就可以通过一次dfs求得。我们令sum表示距离和。 当1的子节点为根节点的时候,假设为u。当u的子树有特殊点,sum-=2 wi。当u除了子树外,还有特殊点,sum+=2*wi。 接着我们计算max(len[x])。这个就是树上任意一点,其他点到这个点的最长距离。我们利用记录最大值和次大值dp来解决这个问题。 令maxx[u]表示u的子树中,到u的最长距离。maxx2[u]表示次长距离。令nxt[u]表示u的最长距离链上,u的直接子节点。 同样,因为特殊点可能在u的子树之外,所以令famax[u]表示,u向上走的最大距离。 对于u的任意一个子节点v,我们可以得到一个dp表达式: if(v==nxt[u])famax[v]=max(famax[u]+wi,maxx2[u]+wi) else famax[v]=max(famax[u]+wi,maxx[u]+wi)。 故我们求得 1为根节点后,max和sigma值可以根据1节点的答案dp出来。 #include<iostream> #include<cstring> #include

SUSE Ceph 集群环境搭建步骤 - Win10 + VMware WorkStation

≡放荡痞女 提交于 2019-11-30 06:26:55
Win10 添加环回接口 右键“此电脑”,选择“属性”,单击“设备管理器”; 单击“设备管理器”后,出现设备管理器选项,选中用户名,右键选择“添加过时硬件”; 点击后进入安装向导界面,单击“下一步”; 选择“安装我手动从列表选择的硬件(高级)(M)”,并单击“下一步”; 添加硬件,选择要安装的硬件类型,此处选择“网络适配器”,并单击下一步; 添加硬件,选择硬件安装的设备驱动程序,厂商选择“Microsoft”,型号选择“Microsoft KM-TEST 环回适配器”,单击“下一步”; 进入“向导准备安装你的硬件”界面 单击“下一步”,此时会经过一个短暂的安装过程,点击“完成”即安装成功; 完成后,返回“网络和共享中心”,可以看到虚拟环回添加成功,根据自己需要配置IP即可使用。 来源: https://www.cnblogs.com/alfiesuse/p/11568190.html