POJ 1463 Strategic game 笔记

来源:互联网 发布:网络暴力可以报警吗 编辑:程序博客网 时间:2024/05/16 16:13

如图所示树型图,边表示道路,节点表示交叉口。在交叉口上部署一名士兵可以监视与之相连的道路。求最少部署多少士兵可以监视所有道路。