二分图的小总结

有一个题目的例子是这样输入的：

给一个图，边的情况是不重复输入

就是这样一个图形，其实脱裤子放屁就是迷惑，处理的时候直接按照（本题是求最小定点覆盖）map【i】【i】=map【i】【j】=1的方式处理即可！！！最后的结果处以2！

注：如果一个图形是按照复制点，双向输入，则结果处以2可以这样理解：复制点是为了能够按照二分图的方式处理，只是一种手段，结果处以2很自然了！其实真正演示一遍以后会发现，复制点后的得到的结果，无论是最小定点覆盖，还是最大二分匹配都是对称的！

最小路径覆盖不要求给的图是二分图，而是要求是ＰＸＰ的有向图，！！不能有环！！然后根据原图构造二分图，构造方法是将点一分为二，如，i分为i1和i2然后如果i和j有边，那么就在i1和j2之间连一条边。由此构成二分图
然后最小路径覆盖是n-m，n为原图的点的个数，m为新造二分图的最大最小路径覆盖和最小边覆盖不同，不要求给的图是二分图，而是要求是ＰＸＰ的有向图，不能有环，然后根据原图构造二分图，构造方法是将点一分为二，如，i分为i1和i2然后如果i和j有边，那么就在i1和j2之间连一条边。由此构成二分图