SeeYouAlways

题意：一把枪可以干掉任意一行或者任意一列的所有小星星，问最多开几枪 思路：把每一行看作一个点，每一列看作另外一个点，行与列连边，求最大匹配（==最小点覆盖） 代码： #include #include #include #include #include using namespace std; const int M=550; int link[M]; int g[M][M]

题意：每个人选择自己喜欢的同伴去玩过山车，只有一男一女才有机会，问最多有几对能玩 思路：求最大匹配数即可 代码： #include #include #include #include #include using namespace std; const int M=550; int k,n,m; int g[550][550]; int link[550],vis[550]