UVA 10843 - Anne's game
题目链接
题意：题意说得挺绕的，其实本质上就是求n个点，可以接连出多少种不同的生成树
思路：这是Caylay定理，网上能找到证明，结果为nn?2，然后利用快速幂去求解。
代码：
#include
#include
const int long long MOD = 2000000011;
int t;
long long n;...
分类：
其他好文 时间：
2014-05-26 03:36:35
阅读次数：
278
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal
Submissions: 21039Accepted: 9717DescriptionThe island nation of Flatopia is
perfectly flat. Unfort...
分类：
其他好文 时间：
2014-05-26 02:41:51
阅读次数：
310
Agri-NetTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 37109Accepted: 14982DescriptionFarmer John has been
elected mayor of his town! One of...
分类：
其他好文 时间：
2014-05-26 02:40:43
阅读次数：
236
ACM 最小生成树 Kruskal 畅通工程 hdu1863...
分类：
其他好文 时间：
2014-05-25 22:26:42
阅读次数：
292
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
寻找图中最小连通的路径，图如下：
算法步骤：
1. Sort all the edges in non-decreasing order of their weight.
2. Pick the smallest edge. Check if it forms a cycle with the spanning tree
formed so far. If cycle is n...
分类：
其他好文 时间：
2014-05-25 07:35:59
阅读次数：
301
概述：
在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得 w(T)
最小，则此 T 为 G 的最小生成树。
最小生成树其实是最小权重生成树的简称。
最小生成树：
一个无向连通图G=(V,E)...
分类：
其他好文 时间：
2014-05-25 07:31:52
阅读次数：
266
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
http://poj.org/problem?id=3013
题意：
Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。
正确...
分类：
其他好文 时间：
2014-05-24 20:27:13
阅读次数：
266
