摘要: Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的 阅读全文
posted @ 2018-08-12 15:38 MT_LI 阅读(126) 评论(0) 推荐(0) 编辑