_Never_

摘要： 这个题我想了一上午没都想的思路，刚开始按照自己的思维进行探索，结果一个小小的例子就被否定了！无奈之下还是去看了解题报告……原来它是一个：求最小覆盖点数。额，本来对这个概念并不是太熟悉，接触更多的是最大匹配~解题思想：本来这个题给人的情形是MachineA——Jobs——MachineB，根本想不到可以转换成MachineA——MachineB即转化为求最小覆盖点数，而最小覆盖点数==最大匹配数，即求最大匹配数即可！具体的说A——B，把边作为jobs，而任意一边都可以用A或者B的某一种模式完成，所以每一条边，都可以连着A_i,B_j(i，j表示模式i，j)，则试着选取最少的A_i和B_j即选择最 阅读全文

摘要： 想了好几次，一直想不出来，没思路！今天看了解题报告，才知道是一个：最小路径覆盖数问题最小路径覆盖数=N-最大匹配数这个真还不知道！但是不知道为什???草了，这博客园这东西真傻比！！字体都调不过来！View Code #include <stdio.h>#include <string.h>#define M 7200#define N 122int nodev[N];int nodeu[M],next[M];void Build_Graph(int m){ int i,v,u,ind; memset(nodev,-1,sizeof(nodev)); ind=0; for 阅读全文