摘要：
问题：有一课含有n(n<=2e5)个结点的数，有m(m<=1000)个结点是红色的，其余的结点是黑色的。现从树中选若干数量的结点，其中红色的恰有k个，并且每个结点都不是其他任何另一个结点的后代，分别求出k=0,1,2,...,m的选法种数。（树根为1） 又是一道树形背包问题。只不过这个问题和普通的树 阅读全文
摘要：
题目链接 问题：有n个人，最多选k个，如果选了某个人就必须选他指定的另一个人，问最多能选多少个人。 将每个人所指定的人向他连一条单向边，则每一个点都有唯一的前驱，形成的图是个基环树森林，在同一个强连通分量里的点要么全选，要么全不选。 首先用Tarjan算法将每个强连通分量(基环树上的环)缩成一个点， 阅读全文