526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
p2016
P2016 战略游戏
Problem 考察算法:树形 \(DP\)。 题目简述 给你一个树,如果树上的某个节点上放置了一个士兵,那么与其相连的所有边上的点都能被瞭望到。 求:最少要放置几个士兵,能使得整个树上每个点都能被瞭望到? 思路 设 二维数组 \(f[x][0/1]\)。 \(f[x][0]\) 表示不在 \(x\ ......
战略
P2016
2016
更新时间 2023-10-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页