2019年8月11日
CF20C Dijkstra? 最短路
摘要： 题意翻译 题目大意 给出一张图，请输出其中任意一条可行的从点 111 到点 nnn 的最短路径。 输入输出格式 输入格式 第一行：两个整数n，m，分别表示点数和边数 接下来m行：每行三个整数u，v，w，表示u和v之间连一条边权为w的双向边。 输出格式 一行：一个可行的路径，如果不存在这种路径输出 1 阅读全文
posted @ 2019-08-11 20:32 Paranoid丶离殇 阅读(232) 评论(0) 推荐(0) 编辑