BZOJ1217 || 洛谷P2279 [HNOI2003]消防局的设立
据说有dp的做法,不会,这里写个贪心的思路。
先dfs出各个节点的深度,然后按照深度拍,从最深的节点开始,找到它的爷爷节点,然后设置一个消防站,然后把这个消防站能覆盖到的节点记录一下。继续找下个未被覆盖的最深的节点,依次下去。
我是看的这篇题解,写的挺好的。
https://blog.csdn.net/niiick/article/details/80744826
#i...
原创
2019-05-17 22:25:56 ·
191 阅读 ·
0 评论