网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P10531
2024-05-30
P10531 [XJTUPC2024] 圣诞树
题目大意一个有$n$个节点的树,对于任意一个点$v$为根的子树如果树上的颜色$\gek$那么就把$v$为根的子树删去答案就加一。思路这个地方我们第一个就会想到贪心当一颗子树颜色$\gek$时就立马删掉这一颗树答案加一,在操作时用set来维护就行了。在这我介绍