dianrui8362的博客

转载 东海龙王捉知了——伪树形dp

Cicada Question 问题描述 　　深海龙王准备抓几只知了送给水葫芦娃。他发现面前的这棵树是一颗以1号节点为根节点的一颗有根树，同时他又发现这颗树上的每一个节点i上都恰好停有一只蝉，正在愉快的以ai的响声鸣叫~　　深海龙王会从1号节点起沿着树边一直爬，直到爬到一个叶子节点（请不要在意他怎么下来），在这途中他可以选择一些他经过的蝉并将它们抓起来。但是水葫芦娃希望深海龙王抓的...