摘要： 给定一张图，对图上边黑白染色，使得同时选择了两种颜色边的最小生成树边权和为X，求染色方案数。 先求出图的$mst$大小，然后分三类讨论： 1.\(X<mst\) 无解 2.\(X==mst\) 我们求出可以构成最小生成树的边集大小$sumst$。 可以发现，在这个边集里，只要不是所有边颜色相同，就一 阅读全文