解题思路

$n\le 1000$ ，从每个起点沿树 DFS 不回头，维护当前二进制值。走过至少一条边后，若值落在 $[l,r]$ 中则计数。值已超过 $r$ 且为正时可以剪枝。

复杂度分析

时间复杂度 $O(n^2)$ ，空间复杂度 $O(n)$ 。

一棵 $n$ 个站点的通信树，每个站点标记为 0 或 1。沿一条至少包含一条边的路径，把沿途标记从起点到终点看成一个二进制数（起点为最高位）。需要统计有多少条有向路径，其数值落在闭区间 $[l,r]$ 内，用于评估链路编码覆盖范围。

单独一个站点不构成合法路径。

约束： $1 \le n \le 1000$ ， $1 \le l \le r \le 100000000000000$ 。