【最短路】【Dijkstra】【图论】最小花费（jzoj 2125）

最小花费

题目大意：

n个人，一些人之间可以相互转账，但又手续费x%,问A转给B100元至少要多少钱

样例输入

3 3

1 2 1

2 3 2

1 3 3

1 3

样例输出

103.07153164

数据范围限制

对于所有数据， 1 <= n <=2000。

解题思路：

这道题Floyed是肯定不行的，我们就用Dijkstra，首先用公式求出利润率，然后最长路（是相乘的），然后用100除以结果

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int w,n,m,x,y,h,p[2005],head[2005];
double c,maxx,b[2005];
struct rec
{
   
	int to,next;
	double l;
}a[4