
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
动态规划·树形DP·题解【战略游戏】
文章目录题目题目描述输入格式输出格式样例题意思路代码题目WOJ#2532 战略游戏洛谷P2016 战略游戏这道题主要是看边的情况。题目描述Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能瞭望到所有的路。注意:某个士兵在一个结点上时,与该结点相连...
到底了







