会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
eee_hoho
博客园
首页
新随笔
联系
订阅
管理
2021年3月28日
CF786E ALT
摘要: 给一颗 \(n\) 个节点的树,每个边上有一个守卫。有 \(m\) 个居民,每个居民有一个散步路径(两个节点的树上最短路)。一个居民高兴当且仅当他获得了一个宠物或者他散步的路径上所有的守卫都有宠物。宠物可以分配给居民或者守卫者。求最少需要几只宠物才能让所有居民高兴。输出方案。 \(n,m \leq
阅读全文
posted @ 2021-03-28 08:28 eee_hoho
阅读(110)
评论(0)
推荐(0)
编辑
公告