BZOJ 1016 最小生成樹計數 【模板】最小生成樹計數

  【題解】 對於不同的最小生成樹，每種權值的邊使用的數量是一定的，每種權值的邊的作用是確定的 我們可以先做一遍Kruskal，求出每種權值的邊的使用數量num 再對於每種權值的邊，2^num搜索出合法使用方案，把每種權值的邊的方案用乘法原理乘起來就是答案了 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4

>>阅读原文<<