计算在每个节点对之间具有边缘的图的子图的数量

Question

给定一个有向连通的非加权图作为输入。我想将结果打印到输出，其中结果是子图的每对节点之间存在边缘的子图的数量（在任何一个方向）。结果中也计算了具有零节点或单个节点的子图。由于结果可能太大，因此必须打印结果模10 ^ 9 + 7。

输入图在任何节点对之间不会有多个边，并且只有当u <1时，边才从节点u指向节点v。 v。

样本输入：

3 //没有节点

2 //没有边

1 2

2 3

样本输出：

6

原因：

1.no节点

2.node 1

3.node 2

4.node 3

5.node 1,2

6.node 2,3

我使用递归结果= sum（DP [nodes]）+ 1，其中DP [node] = sum（DP [adjacentnodes]）+ 1 但是这给了输出7。请为该图表建议一些更好的方法，其节点数<= 3000。

由于