2019年1月17日

非负权单源最短路

摘要： Description 给一个 nn 个点 mm 条边的无向图，求 ss 到 tt 的最短路。Input 第一行四个由空格隔开的整数 nn、mm、ss、tt 。之后 mm 行，每行三个正整数 u_iui​、v_i... 阅读全文

posted @ 2019-01-17 20:49 湫叶 阅读(111) 评论(0) 推荐(0) 编辑

导航