摘要：
原题链接：http://122.207.68.93/OnlineJudge/problem.php?id=1116 由于n比较小，直接枚举，然后对于每一个状态用最小生成树算法验证即可，感觉是水过去的，复杂度O(2n*n*m)。（有状压DP做法？）#include #include #include using namespace std;#define N 20struct Node{ int u, v, w;}e[105];int n, m, k, p[N], ans, f[N];bool cmp(Node a, Node b){ return a.w >e[i].u)&1.. 阅读全文
