Algobird

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20926 Accepted: 7494DescriptionSeveral currency exchange points are working in our city.

果然题目写完不抓紧写博客就全部都不记得还得把题目先理一遍。题目链接：http://codeforces.com/problemset/problem/545/E题目大意：求给定图的一颗最小最短路生成树，最小最短路生成树满足的条件是以顶点1为根的一棵生成树，从1到所有点的路径长度全是原无向图中的最短路长度，在所有的符合条件的树中找到代价最小的，输出边的编号。如果单纯考虑求最短路，

前言：刚接触图，所以很多概念都比较模糊。为了学最短路，参考了很多博客，有些带代码是自己理解了之后，模仿着敲出来的，所以可能会有雷同，写这篇博客主要是想好好整理一下近期的学习。 在求最短路前，先用邻接矩阵A[MAXN][MAXN]来表示无向图中点和边的关系。其中MAXN表示无向图中点的个数，A[i][j]表示i和j两个点之间边的权值。如果i和j之间没有直接相连的边，那么权值为无穷大。

算法训练 最短路  时间限制：1.0s   内存限制：256.0MB      问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。

算法提高 道路和航路  时间限制：1.0s   内存限制：256.0MB      问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1i（1ii。每一条公路，Ci的范围为0ii

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13242 Accepted: 5958DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl

SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 2129DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big,

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27824 Accepted: 15414题目来源：http://poj.org/problem?id=1125DescriptionStockbrokers a

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16292 Accepted: 6850DescriptionArbitrage is the use of discrepancies in currency exchange rates t

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31219 Accepted: 10555DescriptionBessie is out in the field and wants to get back t

MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5659 Accepted: 3521DescriptionBIT has recently taken delivery of their new supercomputer, a 3

Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 21467 Accepted: 4649DescriptionChristmas is coming to KCM city. Suby the loyal ci