Algorithm 在每个节点对之间具有边的图的子图的计数
给定一个有向连通的非加权图作为输入。我想将结果打印到输出，其中result是子图的数量，其中子图的每对节点在任一方向上都有一条边。具有零节点或单个节点的子图也会在结果中计数。由于结果可能太大，因此必须打印模为10^9+7的结果 输入图形在任何节点对之间都不会有多条边，并且只有当uAlgorithm 在每个节点对之间具有边的图的子图的计数,algorithm,graph,Algorithm,Graph,给定一个有向连通的非加权图作为输入。我想将结果打印到输出，其中result是子图的数量，其中子图的每对节点在任一方向上都有一条边。具有零节点或单个节点的子图也会在结果中计数。由于结果可能太大，因此必须打印模为10^9+7的结果 输入图形在任何节点对之间都不会有多条边，并且只有当u3，2->3yah！！我的意思是最大边数=节点数选择2！！小于节点*节点-1！！顺便问一下，这个问题不能有多项式时间的解吗？它实际上是一个完整的无向图，因为作为有效子图的标准不关心边的方向，对于任何一对顶点u和v，u
但这是给7的输出。对于这个有3000个节点的完整图，有2^3000个团，其中每对节点通过一条边连接的子图称为团，请建议一些更好的方法。试图把它们全部数完是不切实际的。尝试计算最大派系是更有意义的，也就是说，不能通过添加更多顶点扩展为更大派系的派系。还有一个很大的指数数。@j_random_hacker在这个问题中必须打印模10^9+7的结果。很抱歉稍后再提这件事。此外，由于u，v对之间存在一条边，且u