P1576 最小花费（最长路径）

P1576 最小花费 https://www.luogu.com.cn/problem/P1576 一开始以为要记录路径和距离一个个处理，其实想错了。 本题是求长路径，致使100/z中的z值最大，具体代码如下，可用优先队列进行优化，但本题我只用了邻接表存储，复杂度也满足了题目要求。 双向存储，double类型，算两个注意点把！！！

#include 

using namespace std;
typedef long long ll;
const int maxn=5e5+5;
const int inf=0x7fffffff;
struct node
{
    int to,nxt;
    double dis;
}e[maxn];
int n,m,head[maxn],kk,cnt,s,a,b;
double dist[maxn],minn;
bool vis[maxn];
void add_edge(int from,int to,double dis)
{
    e[++cnt].to=to;
    e[cnt].dis=dis;
    e[cnt].nxt=head[from];
    head[from]=cnt;
}
void dijkstra()
{
    dist[s]=1.0;
    while(!vis[s])
    {
        vis[s]=1;minn=0;
        for(int i=head[s];i!=-1;i=e[i].nxt)
        {
            int y=e[i].to;
            if(dist[y]