#include
#include
const int N=1009; using namespace std; int fa[N]; int n,q; int cost[N]; int m[N]; int f[N][N]; int x[N],y[N]; int cnt; struct Node { int a,b,len; bool operator<(const Node &a)const { return len
>j)&1)) continue; num+=cost[j];//该方案费用已固定 for(int k=1;k