摘要： 题意分析 给出 $m$ 条直链，要求每条链上至少选中一条边，求方案数。 思路分析 想到用 DP 求解，自下向上统计。可以发现，对于下端点相同的链，若上端点最深的链满足条件，则这些链都会满足条件。另外，若一些对于经过一个节点的链，若比这个节点更深的边全部不选，则可以等同于这些链的下端点相同。 因此，可 阅读全文