题意
给一个n个点m条边的无向图,边有边权。每条边可以涂成黑色或白色。问有多少种涂色方案使得图中存在一棵即有黑边又有白边的生成树,且满足上述条件的最小生成树的边权和恰好为X。
n<=1000,m<=2000 n <= 1000 , m <= 2000
分析
设 val[i] v a l [ i ] 表示一定包含第i条边的最小生成树的边权和。
对于所有
给一个n个点m条边的无向图,边有边权。每条边可以涂成黑色或白色。问有多少种涂色方案使得图中存在一棵即有黑边又有白边的生成树,且满足上述条件的最小生成树的边权和恰好为X。
n<=1000,m<=2000 n <= 1000 , m <= 2000
设 val[i] v a l [ i ] 表示一定包含第i条边的最小生成树的边权和。
对于所有