bzoj2662 [BeiJing wc2012]冻结 ——分层图

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2662

分层图；

我也不知道我写的是不是 bfs (dijkstra?)。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int n,m,k,head[],ct,dis[][];
bool vis[][];
struct N{
    int to,next,w;
    N(int t=,int n=,int w=):to(t),next(n),w(w) {}
}edge[];
struct P{
    int d,f,bh;
    P(int d=,int f=,int b=):d(d),f(f),bh(b) {}
    bool operator < (const P &y) const
    {
        return d>y.d;//priority_queue 是从大到小排序
    }
};
priority_queue<P>q;
void add(int x,int y,int z){edge[++ct]=N(y,head[x],z); head[x]=ct;}
void bfs()
{
    memset(dis,0x3f,sizeof dis);
    dis[][]=; q.push(P(,,));
    while(q.size())
    {
        int x=q.top().bh,d=q.top().d,f=q.top().f; q.pop();
        if(vis[x][f])continue;
        vis[x][f]=;
        if(x==n)
        {
            printf("%d",d);
            return;
        }
        for(int i=head[x];i;i=edge[i].next)
        {
            int u=edge[i].to;
            if(f<k&&!vis[u][f+]&&dis[u][f+]>d+edge[i].w/)
            {
                dis[u][f+]=d+edge[i].w/;
                q.push(P(dis[u][f+],f+,u));
            }
            if(dis[u][f]>d+edge[i].w&&!vis[u][f])
            {
                dis[u][f]=d+edge[i].w;
                q.push(P(dis[u][f],f,u));
            }
        }
    }
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=,x,y,z;i<=m;i++)
    {
        scanf("%d%d%d",&x,&y,&z);
        add(x,y,z); add(y,x,z);
    }
    bfs();
    return ;
}