摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2119一个由0和1构成的矩阵,每次选取一行或者一列将其中的1变成0,求最小删除次数简单的二分图应用,矩阵的横坐标和纵坐标看成二分图的两个集合,为1 就代表两点有连通,最小删除次数就是求最小覆盖点数,而最小覆盖点数等... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2444大意是给定n个学生，他们之间可能互相认识，首先判断能不能将这些学生分为两组，使组内学生不认识；现想将学生两两分组，且保证每一组的学生都认识，这样分组可达到的最大组数为多大？判断二分图,然后求匈牙利算法求最大匹... 阅读全文