用心一也

tianyi的原始链接最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[j]，保证对于每条边w[i][j]都有lx[i]+ly[j]-w[i][j]>=0。如果所有满足lx[i]+ly[j]==w[i][j]的边组成的导

题目一个椭圆可以覆盖两个相邻的格子，给你一个矩阵，求覆盖所有*点最少用几个椭圆。四连通的棋盘就是一个二分图，联想国际象棋棋盘即可。所以把能绑在一块儿的点绑在一块，剩下的点一个点一个就OK了。网上有题解说这个是最小路径覆盖实在是百思不得其解= =.....哪里来的路径呵呵....担心了一天，原来是 memset（x,0,sizeof(x)）