2019年9月3日
tzoj5779 最短路（SPFA模板）
摘要： 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。 给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。 输入 第一行：N,M(N≤100000，M≤500000)； 接下来M行3 阅读全文
posted @ 2019-09-03 19:44 Cherlie 阅读(249) 评论(0) 推荐(0) 编辑