摘要： 出处 http://blog.csdn.net/wsniyufang/article/details/6747406 1 /* 2 最小树形图图模版-朱刘算法 3 模版说明：点标号必须0-(N-1) 4 必须去除到自身的点（到自身的边的边权赋无限大） 5 */ 6 #define ... 阅读全文

摘要： 这题说的是给了n个位置 在x轴上 每个位置有一个权值为wi，然后将|xi - xj|>=wi+wj ,满足这个条件的点建一条边，计算着整张图中有多少多少个点构成的子图，使得这个子图的节点数尽量的大，这个式子进行转变 我们可以知道离i这个点为wi+xi xi-wi 范围内的点都是不可以的，那么我们就将... 阅读全文