摘要：
道理我都懂，但是这个DP难度真的很大 先tarjan一下判断是不是仙人掌 对于环上的点，它们是不能相连的，直接拆了完事 然后我们成功的把仙人掌转成了树，就是一个treeDP 问题转化成在一棵树上，可以选择两个点将其树上路径覆盖，求不相交的覆盖方案数 令f[x]表示x子树中的方案数，它没有一条单向向上 阅读全文
摘要：
话说这个就是灭绝树/支配树？感觉就是LCA的思路题嘛。 对于一个生物，它死只有它的所有食物死，然而我们询问的是死一个多少死 我们可以建出一棵树，父亲连向子节点当且仅当父亲死了孩子必死，而且是距离最近的 这是一个有向无环图，我们可以让生产者向消费者连边，进行拓扑排序 当拓扑到当前点的时候，它的食物就已 阅读全文