logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

动态规划·树形DP·题解【战略游戏】

文章目录题目题目描述输入格式输出格式样例题意思路代码题目WOJ#2532 战略游戏洛谷P2016 战略游戏这道题主要是看边的情况。题目描述Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能瞭望到所有的路。注意:某个士兵在一个结点上时,与该结点相连...

#动态规划#题解
到底了