摘要： poj3228 Gold Transportation思路是并查集。并查集是在学习最小生成树kruskal算法的时候学习的。印象比较深。kruskal是从边的角度进行的得一种贪心算法。现在这道题其实很类似最小生成树kruskal算法，但是并它要简单得多。因为我们只需要满足最大值最小。而不需要满足总体最小。具体为：将1~n个town抽象为单个节点。然后对m条边进行从小到大排序。然后从小到大读取每条边的两个节点，并查集处理之。直到所有gold可以被运输完。一次AC。Source Code Problem: 3228 User: 64162451 Memory: 380K Time: 16M... 阅读全文

摘要： 但是不幸的是，一直超时。查不出来是不是我哪写错了。还是难道非得sap？#include<iostream> using namespace std; #define MIN(a,b) (a<b?a:b) #define MAX(a,b) (a>b?a:b) const int N=1005; const int B=25; int n,b; const int inf=99999999; struct Edge { int v,next,w,re; }edge[N*B*2+N*2+4]; int edgehead[N+B]; int k=1; int mat[N][B] 阅读全文