【8.17模拟赛T3】【洛谷P7297】 [USACO21JAN] Telephone G【分层图SPFA】

最新推荐文章于 2024-04-11 01:20:55 发布

ssllyr

最新推荐文章于 2024-04-11 01:20:55 发布

阅读量108

点赞数

分类专栏：纪中集训最短路

本文链接：https://blog.csdn.net/dglyr/article/details/119786957

版权

在这里插入图片描述
题目链接：https://www.luogu.com.cn/problem/P7297

分析

在这里插入图片描述

上代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;

int n,k;
int a[500001],b[51][51],dis[4000001],v[5000001];
int hd[5000001],tot;
char s[55];

struct node
{
   
	int to,next,w;
}e[8000001];

void add(int x,int y,int w)
{
   
	e[++tot]