摘要:
想了好久啊。。。(#-.-)开始想到m*n个点的构图,明显超时,于是考虑压缩节点个数我们发现每个猪圈最后被有且只有一个人调整,于是想到对于一个人,连接他能调整的每个猪圈的上一个控制人。(不懂可以开代码 (・(ェ)・) )/** * Problem:POJ1149 * Author:Shun Yao * Time:2013.9.13 * Result: * Memo: */ #include #include #define INF 0x7fffffff#define MAXT 1111long m, n, s, t, f[MAXT], p2[MAXT], h[MAXT], sum[MAXT]; 阅读全文