Just a Note~
训练专题以及解题思路... 持续更新
A. 最大独立子集，用最大团模板即可，注意若不存在的特殊情况
B. 跪了，赤裸裸的最大团模板题
C. 最大独立集，去除掉墙壁的点，才是实际的图。注意模板的ans=-1，若为-1则手动设定为0.即不存在~~
D. 题目所求边覆盖数，因为与雷达A关联的其它雷达间不存在关联关系，所以可以划分成二分图。而 有效顶点数量 = 最大匹配 + 边覆盖数。
E. 挺好的题，本身为最大独立集问题，但是由于顶点过多，便通过行列拆分形成二分图，转换成求 最大独立边 问题。
F. 挺裸的二分图,不用费力想如何构图, 顶点为模式,边为作业, 题目转换成 最小顶点覆盖. 然后因为是二分图,所以即为 最大匹配.
G. 赤裸裸的二分图,求个最大匹配就收工了。。。。
H.最小点权覆盖，等价求最小割，然后转换成求最大流。 关于最小割可参考某OI论文~
I. 抽离出方块土地(N*N-K<=50)，然后上下左右连边，然后跑个最大匹配就可以了。
J.删除边（u,v)后若匹配数减小，则证明此边必定为唯一匹配。 时间复杂度有点高。
K. 题意是求最大独立集,但是N太大(其实也不大,就是数据好强,KB算法T了), 因为男女生有边,男男或者女女之间不会有边,所以理论上将男女分开,然后就形成二分图了.
但是,男女情况不明....我是将N个看成一个集合,与其自身匹配. 拆点将N个人看成 集合A{N},与集合B{N},然后求最大匹配, 结果即为最大独立集 : N - 最大匹配/2
L. 有向图，最小路径覆盖，因为是有向图，将其本身复制一份，形成A,B集合，然后计算最大匹配即为 最小路径覆盖。
M. 经典的行列拆分法, 依据x,y划分成二分图, 顶点连边即为箭. 同一个顶点出去的边,即代表一箭能消灭的行星.然后问题就转换成了,最小顶点覆盖问题.然后求个最大匹配就收工了.~~~
