L_0_Forever_LF的专栏

一个热爱OI的OIer

LOJ#511. 「LibreOJ NOI Round #1」验题

对于一棵树和一个给出的独立集S,设S的字典序排名为x,求这棵树字典序第x+k大的独立集 因为要求字典序第x+k大,x可能非常大,所以我们要逐位枚举确定这个独立集 我们先枚举确定答案独立集和S的LCP,然后从LCP开始再按编号往大枚举每个点是否在独立集中 这需要我们资瓷一个操作:对一个点,要求...

2018-03-05 16:42:56

阅读数:74

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭