2021年3月28日
CF786E ALT
摘要： 给一颗 \(n\) 个节点的树，每个边上有一个守卫。有 \(m\) 个居民，每个居民有一个散步路径（两个节点的树上最短路）。一个居民高兴当且仅当他获得了一个宠物或者他散步的路径上所有的守卫都有宠物。宠物可以分配给居民或者守卫者。求最少需要几只宠物才能让所有居民高兴。输出方案。 \(n,m \leq 阅读全文
posted @ 2021-03-28 08:28 eee_hoho 阅读(104) 评论(0) 推荐(0) 编辑