刚才的帖子有问题,在发一个新的,原帖已经撤回。
给定一个无向图,满足该无向图的所有边边权均为 111 ,求该无向图最小生成树的个数。
点数,边数均 ≤2×105\le 2\times 10^5≤2×105
如何做上面的问题?