给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。
请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1 。
输入格式 第一行包含整数 n 和 m 。
接下来 m 行每行包含三个…
2024广州国际酒店工程家具及商业空间展览会 Guangzhou International Hotel Engineering Furniture and commercial space exhibition 2024
时间:2024年12月19-21日 地点:中国进出口商品交易会展馆
承办单位:广州佛兴英耀展览服务有…