U264155 SPFA DIE
题目背景
关于SPFA——他死了……
让他死的更彻底……
题目描述
**输出一组数据使此代码运行时间尽可能长**
以下代码为special judge的SPFA:
```cpp
void SPFA()
{
while(hdis[u]+e[i].v)
{
dis[v]=dis[u]+e[i].v;
if(vis[v]==0)
{
vis[v]=1;
t++;
q[t]=v;
}
}
}
}
}
```
输入格式
无
输出格式
第一行输出两个数 n,m 分别代表点数和边数
接下来m行 每行三个数 u,v,w 分别代表一条权值为w的从u指向v的有向边
说明/提示
n