摘要：
题意： 求最小生成树的个数 思路： 网上很多题解都是矩阵树， 由克鲁斯卡尔的步骤可以知道mst的每一种边权选的条数是固定的，所以我们dfs具体每种权值选哪几条并不会成环的方案数，相乘即可 dfs是参考网上的，我是不会的 代码： 阅读全文
摘要：
题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。n<=9 思路：状压dp，dp[i][j][k]为前i行放了j个，第i行状态为k 代码： 阅读全文