Midoria7

摘要： 题目大意 流行乐队“Flayer”将在$n$个城市开演唱会，这$n$个城市的人都想去听演唱会，每个城市的票价不同，于是这些人就想是否能去其他城市听演唱会更便宜，但是去其他的城市也需要路费。 输入格式 第一行包含两个整数$n$和$m$。 接下来$m$行，每行三个数$u、v、w$表示$u$城市到$v$城 阅读全文