题意 给你一个N个点,形成如下的图,求删除i=\lbrace 1...N-1 \rbrace条边,N个点依然联通的方案数,对P取模,数据范围:2\leq N \leq 3000 这样的图是有N个点,3N-2条边,例如样例N=3的时候,当分别删除1,2条边的时候的方案数如下: 思路 我们用dp[i][j][0/1]来表示前i个点已经删除了j条边的连通性,0代表没联通,1代表联通的方案数。 注意我这里说的没联通代表前面i个虽然是不连通的,但是在今后的情况下是有可能连通的,比如不存在一开始两个就跟后面所有断了联系的 我们…