会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ljc20020730
hi!我回来啦!这次带来一个好消息!我回来啦作为一个ACMer. 我的新博客是cnblogs.com/maystern 做了美化哦!快来看看吧。
博客园
新随笔
联系
订阅
管理
2019年7月28日
G. Gangsters in Central City
摘要: 给出一棵$1$为根节点的含$n$个节点的树,叶子节点都是房屋,在一个集合里面添加房屋和移除房屋。 每一次添加和移除后,回答下面两个问题。 1. 使得已选房屋都不能从根节点到达,最少需要砍多少条边。 2. 在第$1$问最少砍去边的条件下,如何砍边使得从节点点开始走不能到达的非已选房屋数目最小,输出最小
阅读全文
posted @ 2019-07-28 19:03 ljc20020730
阅读(242)
评论(0)
推荐(0)
编辑
公告