摘要： 转载地址：http://www.cnblogs.com/Griselda/archive/2012/09/17/2689345.html题意：给出每个人适合住的星球信息和该星球能住多少人 第一行给出n m 代表有 n 个人 m 个星球然后接下来n行每行m个数字 1代表适合第 i 个星球 0 代表不适... 阅读全文

摘要： /*因为n非常大如果正常建边的话会超内存，每种状态的数目共2……10种状状体记录起来，源点与状态建边权值为状态数，状态与星球建边，星球与汇点建边*/#include#include#includeusing namespace std;#define inf 0x3fffffff#define N ... 阅读全文