vsooda的专栏

效率较高：#include #include #include #include using namespace std;typedef struct node{ int ord; node * next;}Node;const int size = 512+1;Node list[size];int X[size];int Y[size];bool visi

//hdu 1045 Fire Net//这题意思是给出一张图，图中'X'表示wall,'.'表示空地,可以放置blockhouse//同一条直线上只能有一个blockhouse，除非有wall隔开，问在给出的图中//最多能放置多少个blockhouse//二分匹配，别人都说水题，但我没看出它是二分图匹配//看了别人的解题报告后还有点懵懵懂懂的//这题是把原始图分别按行和列缩点

题目大意：有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序，使得机器重启次数尽量少。在二分图中求最少的点

题目大意：有n个学生，有些学生可以配对（当然是一男一女），有些不可以，相当于如果一男一女可以配对就让他们成为一组，配对不成功的就自己一组，要求最小的组数。所以 就是一个最大独立数的问题了最大独立数 = 顶点数 - 最大匹配数/2采用邻接表#include #include #include using namespace std;bool v[5

题目大意：有n个学生，p门课程，一个学生可以选修多门课程，现在要为这p门课程分别选一个课代表，且一个学生只能当一个科目的课代表，问是否能满足所有课程都找到课代表。运用常用模板：#include using namespace std;const int N = 310;int map[N][N], flag[N];int pre[N];int n, m, num;int