qq_40999273的博客

HDU 2444：用BFS染色判断是否为二分图 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <vector> using namespace std; int n,m; int vis[201]; int match[201]; //int Map[201][201]

二分图小总结： 1、最小顶点覆盖 = 最大匹配数 最小顶点覆盖：实质是个点集，点集里面的点能覆盖所有的边，最小点覆盖就是满足这个要求的点集中点数最小的那个 2、最大独立集 = 顶点个数V - 最大匹配数 最大独立集：实质是个点集，点集里面的点互相之间不连着，最大独立集就是满足这个要求的点集中点数最多的那个 3、最小边覆盖 =顶点个数V - 最大匹配数 最小边覆盖：实质是个边集，这个集合里的边能覆盖所有的点，最小边覆盖是满足这个要求的所有边集中边数最少的一个 这里顶点数等于总的顶点数 ...

过山车 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25017    Accepted Submission(s): 10858 Problem Description RPG girls今天和大家一起去游乐场玩，终于