[ZJOI2015]幻想乡wifi搭建计划
根据瞪眼法发现一个结论：
如果把基站视为左边的一排点，景点视为右边的一排点，基站能够覆盖的点连一条边，则形成了二分图。
二分图存在一个最大匹配，使得一个点对应景点按照x坐标排序后的一段区间。
证明以后再思考。
把圆分成两部分(a,b),(a)的(x)坐标(<0),(b)的(x)坐标(>r)，也按照(x)排序。
删除掉不可能被覆盖的点。
知道这个结论后可以(dp)。(f_{i,j,k})表示按照(x)排序后的前(i)个基站，现在考虑了(a)的前(j)个圆，(b)的前(k)个圆，把所有点都覆盖掉的代价。
枚举(a)中的下一个基站(l)或者(b)中的下一个基站(l)进行转移。
或者可以从(f_{i-1,j,k})转移到(f_{i,j,k})，表示使用第(j,k)个基站覆盖当前点。
发现这样子转移，每个节点覆盖的一定是一段区间。
[ZJOI2015]醉醺醺的幻想乡
[ZJOI2015]幻想乡战略游戏
[ZJOI2015]地震后的幻想乡
[ZJOI2015]诸神眷顾的幻想乡
整套题目中最简单的。
题目中叶子节点较少，所以从每个叶子节点dfs建出广义sam。
[ZJOI2015]黑客技术
不存在的。