2012年3月9日
pku 2240 Arbitrage 第一周训练——最短路
摘要： http://poj.org/problem?id=2240刚开始看到题目时，看到数据量很小，就想到了搜索，搜索所有的环然后将边的权值相乘看是否大存在于1.0的环。。结果果断的TLE无语。。。最后看了看Discuss floyd1AView Code #include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define maxn 34#define eps 1e-8using namespace std;char str[maxn][maxn];double m 阅读全文
posted @ 2012-03-09 19:34 E_star 阅读(209) 评论(0) 推荐(0)