P4649[IOI2007]training训练路径题意：原题地址给你一棵\(n\)个节点的树，上面还有\(m-(n-1)\)条非树边，每条非树边有一个代价\(c_i\)，要求你删掉若干条非树边使得之后的这棵树满足不存在任意一个长度为偶数的简单环。保证每个节点度数\(\le10\)。trick：如果树上不存在偶环

Problem给定模板\(B(1\leB\le3)\)，代表\(B\)维空间。其中有\(n\)个点，给出坐标与坐标上限\(M\)，求\(n\)个点中曼哈顿距离\(\leD\)的对数。Solve\(B=1\)考虑将问题化简成：求\(\sum\limits_{i=1}^n\sum\limits_{j=1}^{i-1}[dis(i,j)\leqD]\)。其中\(dis(i,j)\)