最小生成树一·Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！
但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最少花费多少...
分类：
编程语言 时间：
2014-12-28 12:59:46
阅读次数：
279
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽...
分类：
其他好文 时间：
2014-12-25 23:40:06
阅读次数：
207
最短路径·二：Floyd算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于没有肚子的压...
分类：
编程语言 时间：
2014-12-13 21:53:03
阅读次数：
380
题目1 : 最短路径·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！
在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往...
分类：
其他好文 时间：
2014-12-13 00:59:18
阅读次数：
241
1 #include 2 #define lson l,mid,id>1;10 num[id>1;26 build_tree(lson);27 build_tree(rson);28 num[id]=num[id>1;42 if(L...
分类：
其他好文 时间：
2014-12-01 19:09:21
阅读次数：
175
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MM=1000000;//10^6 8 int num[MM>1;16 buildtree(...
分类：
其他好文 时间：
2014-12-01 19:00:04
阅读次数：
191
Problem Statement描述 一日，崔克茜来到小马镇表演魔法。其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问...
分类：
其他好文 时间：
2014-11-24 16:48:32
阅读次数：
223
一个简单的树上的背包问题。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12...
分类：
其他好文 时间：
2014-10-24 01:41:36
阅读次数：
174
最近在复习比较简单的知识，顺便当整理代码吧。 树的直径是一个经典问题，即求树上最远两点的距离。思路一： 任取一个点，求这个点的最远点的最远点，两遍bfs即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2014-10-24 01:37:42
阅读次数：
226
就两个操作： 一个find(int a,int b); 在find的同时进行路径压缩 一个unio(int a,int b); 里面调用find，看祖先是否相同；模板Code:hiho：1066，无间道并查集 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-10-19 15:31:42
阅读次数：
223
