浙西贫农

摘要： 题意：挖金矿。一个矿有n层，每层有m块金子。要挖每块金子都有一个代价cost，每块金子都有一个价值cost，另外每块金子还有w个关系，表示如果要挖它，必须先挖掉第i层的第j块金子，求最大获利。最大闭合子图。 1 #include 2 #include 3 #include 4 #define maxn 3010 5 #define maxm 400000 6 using namespace std; 7 typedef long long LL; 8 const LL INF = 1LL 0) add_edge(S,pos,value),sum += value;78 ... 阅读全文