riba2534

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. T...

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建...

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, b...

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。测试输入包含若干测试用例。每个测试用例的第...

这是最小生成树的另一种算法，要求总长度之和最短，那么先把图的路径的权值从小到大排列一下，最终连成n-1条边。按照排列好的顺序依次连线，在连线的过程中可能遇到有些点已经联通了,这时我们需要用上并查集来判断两个顶点是否已经连通。return x.w<y.scanf("%d%d%d",...

Prime算法的思想是枚举各个点能到达的所有的路，找出他们之间最短的，首先选择一个顶点加入生成树，然后找出一条边加入到生成树，重复n-1次，把所有的顶点都加入到生成树中，在这个算法里面也需要一个dis数组，不过它和迪杰斯特拉算法的不同之处在于，迪杰斯特拉的思想是dis[i]表示从...

Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same cur...

N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than oth...

BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchi...