深夜水题二刷祭。
如果把颓知乎的时间都用来打模板,相信模板一定能打的很快吧。
注意由于边权不是1,所以要重新开一个dis数组记录距离,但是记录深度的d数组不能省。
#include <bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int n,m,u,v,w,x,y;
int d[N],dis[N],p[N][21];
int cnt,head[N];
struct edge{
int next,to,w;}e[N<<1];
inline void add(int u,int v,int w)
{
cnt++;
e[cnt].next=head[u];
e[cnt]