摘要：
题目大意：在一个n*m的网格中，有k个目标，现在可以任选一行或列消除在其上的所有目标，求出最少选择次数及选法。题目分析：经典的最小点覆盖问题，并且输出一个最小点覆盖集。在求出最大匹配之后，以未覆盖的x点进行标记，沿着未覆盖->覆盖->未覆盖->覆盖...的路径标记，最后x中未标记的和y中标记的点构成... 阅读全文
摘要：
题目大意：稳定婚姻问题。。。。题目分析：模板题。代码如下：# include# include# include# include# includeusing namespace std;# define LL long long# define REP(i,s,n) for(int i=s;iq;... 阅读全文