2014年12月9日
poj2240 - Arbitrage(汇率问题,floyd)
摘要： 题目大意：给你一个汇率图， 让你判断能否根据汇率盈利#include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 50char ... 阅读全文
posted @ 2014-12-09 11:28 向前走丶不回首 阅读(191) 评论(0) 推荐(0)
poj1797 - Heavy Transportation(最大边,最短路变形spfa)
摘要： 题目大意：给你以T， 代表T组测试数据，一个n代表有n个点， 一个m代表有m条边， 每条边有三个参数，a,b,c表示从a到b的这条路上最大的承受重量是c，让你找出一条线路，要求出在这条线路上的最小承重， 在所有其他线路最大。题目分析：这里只要将spfa进行一下变形就可以解决这问题了。首先 我们的di... 阅读全文
posted @ 2014-12-09 10:32 向前走丶不回首 阅读(225) 评论(0) 推荐(0)