摘要：hdu2119题意：给定一个矩形方格，每个格子里面的数字是0或者1，每次操作可以把一整行或列的1变成0，问最少多少次操作能将1全部变为0一次可以消除某一行或者某一列的1但是可以这么想，最多有多少个1即不在同一行，也不在同一列，有多少个，那么就要消多少次那么就是求行和列的最大匹配 1 #include... 阅读全文

摘要：hdu2458题意：给定G(G 3 #include 4 const int N = 222; 5 int G,B,m; 6 int Map[N][N]; 7 bool vis[N]; 8 int cx[N],cy[N]; 9 10 bool dfs(int u)11 {12 int i... 阅读全文

摘要：在图论中，匹配是指两两没有公共点的边集。二分图的最大匹配是这样的：给出一个二分图，找到一个边数最大的匹配，即选尽量多的边，使得任意两条选中的边没有公共点。如果所有的点都是匹配点（匹配中的某一条边的端点），则称这个匹配是完美匹配（perfect matching）。下面我们考虑二分图都是联通图，如果是... 阅读全文

摘要：用染色法判断二分图是这样进行的，随便选择一个点，1.把它染成黑色，然后将它相邻的点染成白色，然后入队列2.出队列，与这个点相邻的点染成相反的颜色根据二分图的特性，相同集合内的点颜色是相同的，即但是如果这个图不是二分图，那么就会这样把与1相邻的点2,3染成白色，然后入队列，然后2出队列，要把与2相邻的... 阅读全文