C++ P1576 最小花费

题目：P1576 最小花费

呃，用最短路dijkstra算法，求一下。。。求。。求。。求一下 -0.0：

x = 100 / dis  其中，x是我们要求的最小费用，然后。。。有脑袋的人已经想到了，求出dis最大就好了（别问我为什么），直接上代码。

# include <iostream>
# include <cstdio>
using namespace std;
int n, m, tx, ty; // tx：起点 ty：终点 
double map[2010][2010], dis[2010]; // map：邻接表 dis：最短路存值
bool vis[2010]; // 访问数组，防止在求出到最短路得点，重复访问
int main() {
	int u, v, z;
	cin >> n >> m;
	for(int i = 1; i <= m; i++) {
		cin >> u >> v >> z;
		map[u][v] = map[v][u] = double(100 - z) / 100;
		// 邻接表存储，并把值转化为 1 - 0.01 * z 
	}
	cin >> tx >> ty;
	dis[tx] &