摘要：
题目链接：hdu 4735 Little Wish~ lyrical step~ 题意： 有n个节点的树，每个节点可能是男孩，可能是女孩，节点之间有距离，现在要让所有的女孩周围距离D之内有男孩，问最小需要交换多少次男孩和女孩的位置。 题解： 把每个节点对小于D距离的全部link起来，然后DLX爆艹， 阅读全文
摘要：
题目链接：hdu 2295 Radar 题意： 给你n个城市，m个雷达，现在最多用K个雷达，求最小半径覆盖全部的城市。 题解： 二分半径套一个DLX就行。网上随便找的一个板子 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b; 阅读全文