会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
逾期不候丶
博客园
首页
新随笔
联系
订阅
管理
2020年12月2日
CF613D Kingdom and its Cities
摘要: 题意: 一个王国有n座城市,城市之间由n-1条道路相连,形成一个树结构,国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵,重要城市由于加强了防护,一定不会被占领。而非重要城市一旦被占领,这座城市就不能通行。 国王定了若干选择重要城市的计划,他想知道,对于每个计划,外敌至少要占领多少个
阅读全文
posted @ 2020-12-02 21:26 逾期不候丶
阅读(90)
评论(0)
推荐(0)
编辑
公告