会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2019年7月2日
『保卫王国 树上倍增dp』
摘要: 保卫王国 Description Z 国有n座城市,n 1条双向道路,每条双向道路连接两座城市,且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件: 一座城市可以驻扎一支军队,也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一
阅读全文
posted @ 2019-07-02 13:34 Parsnip
阅读(282)
评论(0)
推荐(0)
编辑
公告