HBC18393计数题解

小O有一个n个点，m条边的边带权无向图，小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树，但他还有个幸运数字k，因此他希望最终选出来的这些边的权值和是k的倍数，他想知道最终有多少种可...

算法基础篇 2023-11-16 230 #HBC18393计数题解