2014年9月1日
摘要：
我该怎么说这道题呢。。。说简单其实也简单，就枚举模拟，开始卡了好久，今天看到这题没a又写了遍，看似会超时的代码交上去a了，果然实践是检验真理的唯一标准。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const i... 阅读全文
摘要：
最小生成树prim原理参见上篇 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int INF = 99999999 ; 9 const int maxn = ... 阅读全文
摘要：
最小生成树prim原理： 任取一点作为起始点，遍历当前点的所有的邻近点，维护更新到达邻近点的最小花费。选择权值最小的点作为下一次的起始点； 已经遍历过的点不再作为起始点。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
摘要：
最小生成树Kruskal原理参见上篇 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn=105; 9 10 int x[maxn],y[maxn... 阅读全文
摘要：
最小生成树Kruskal原理： 将边按权值从小到大排列，从小的开始取，用并查集标记已经到达的点，当取到当前边会形成环则放弃（当前边两个端点都已被标记在同一个连通块内）；否则取当前边，将两个端点所在连通块标记到一起。因为只要判断两个端点是否在同一个连通块内，所以并查集可以路径压缩。边界：取到n-1条... 阅读全文