摘要：
来源poj1236 A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of 阅读全文
posted @ 2018-08-10 11:59
一无所知小白龙
阅读(234)
评论(0)
推荐(0)
摘要：
模板 转载收藏的 tarjan算法，一个关于 图的联通性的神奇算法。基于DFS算法，一张有向图。！注意！是有向图。根据树，堆栈，打标记等种种神（che）奇（dan）方法来完成剖析一个图的工作。而图的联通性，就是任督二脉通不通。。的问题。 了解tarjan算法之前你需要知道： 强连通，强连通图，强连通 阅读全文
posted @ 2018-08-09 16:39
一无所知小白龙
阅读(278)
评论(0)
推荐(0)
摘要：
来源poj1062 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那 阅读全文
posted @ 2018-08-09 11:23
一无所知小白龙
阅读(186)
评论(0)
推荐(0)
摘要：
来源poj1860 everal currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and perform 阅读全文
posted @ 2018-08-08 15:15
一无所知小白龙
阅读(404)
评论(0)
推荐(2)
摘要：
1.prim算法O(n^2) 让你从一个树中找出一条生成树，使他的路径之和最小，用贪心的思想，从任意一点开始，算出其他点到他的距离，找出一条最短的路径，记录下他的位置的长度，然后在算出其他未走过的点到这个找到的点的距离，和之前的路径比较，较小的就代替他的距离，然后重复工作 define inf 0x 阅读全文
posted @ 2018-08-08 11:41
一无所知小白龙
阅读(151)
评论(0)
推荐(0)
摘要：
来源poj1797 Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tel 阅读全文
posted @ 2018-08-08 11:33
一无所知小白龙
阅读(219)
评论(0)
推荐(1)
摘要：
来源poj2236 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, b 阅读全文
posted @ 2018-08-07 21:07
一无所知小白龙
阅读(320)
评论(0)
推荐(0)
摘要：
来源poj1182 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X 阅读全文
posted @ 2018-08-07 19:24
一无所知小白龙
阅读(202)
评论(0)
推荐(0)
摘要：
来源 hdu 1325 A tree is a well known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed 阅读全文
posted @ 2018-08-07 15:34
一无所知小白龙
阅读(273)
评论(0)
推荐(0)
摘要：
来源 hdu1272 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A 阅读全文
posted @ 2018-08-07 12:33
一无所知小白龙
阅读(215)
评论(0)
推荐(0)
浙公网安备 33010602011771号