摘要：
dijkstra 把存最短距离的数组改为存储frog distance即可 阅读全文
摘要：
floyd算法，floyd过后查看每个点传播消息需要的时间，把最小的点输出即可。 阅读全文
摘要：
题意：给定一些货币之间的单向汇率，问一笔钱能否经过若干次对换而增值。分析：根据输入建立有向图，不能使用dijaskra,因为增值的方法不一定是优先选择最小的路径，并不是贪心所能解决的。所以要用以动态规划为基本思想的floyd来做。#include <iostream>#include <string>#include <vector>using namespace std;const int maxn = 31;struct edge{ int x; double l; edge(int xx, double ll):x(xx),l(l... 阅读全文
摘要：
简单题，只要对所有的数字求出cycle number即可 阅读全文
摘要：
水题，排序 阅读全文