poj 1860 Currency Exchange
发现这题很扯淡,根据AC的结果来看,只要能找到哪怕只有一条边使其增值,那么就算能增值
用bellman-ford算法,松弛并没有发现负权回路时,符合要求
#include
#include
#define eps 1e-8
int N,M,S,edge=0;
double V,d[110];
struct
{
int u,v;
double r,c;
}el[1000];
bool
原创
2013-03-22 11:55:29 ·
558 阅读 ·
0 评论