二分图

题表

poj 3660

poj 1325

poj 2446

poj 1274

//待做

poj 2594  

poj 3020

poj 1469

算是填一下以前的坑

在二分图中，最小路径覆盖数=顶点数-最大匹配（无向边/2）

最小点覆盖=最大匹配

最大独立集=顶点数-最大匹配

最大匹配是在每个点不被重复访问的前提下进行的，如果给出来图中的路径，求最小路径覆盖，

比如说机器人poj2594那道题

按照图中的路径只需要在1和4放两个机器人就可以覆盖所有的点，如果只是根据给出的路径建图，就需要3

个机器人，这样就忽略图中1->3和2->4的路径

所以先处理处所有点之间的联通，然后建图