Shooting Contest

题意：r行c列的矩阵上，每列有两个白色点，用c发子弹打到矩阵上的点，能否使每列有且只有一个白点被击中而每行起码有一个白点被击中（这个题意当初没理解好，纠结一个下午都不知道为什么WA）？若能，则求其中一个白点组合；不能则输出“NO”。

分析：受人指教，这个图可以把行作为一个集合，列作为一个集合，若第i行第j列是白色的，则有边(i,j)，可以保证这样的图是二分图。只要在这个图里求出最大匹配（在匹配的情况下，每列都只会选到一行），匹配数等于r则能满足条件（有匹配的列都直接输出匹配点，注意c可能大于r，因此没匹配到的列里每列随便拿出一个白点就能得出解）。

1 #include
      
        2 #include
       
         3 using namespace std; 4 vector
        
          vex[5000]; 5 int r,c,max_match,mat[5000]; 6 bool visited[5000]; 7 int path(int u) 8 { 9     int i,v;10     for(i=0;i