随笔分类 - -----数据结构 8.Dance links
摘要:题目链接: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;
阅读全文