摘要: 题面 Description 给定一张 N 个点的图, 点的标号为 1 到 n . 我们进行 M 次连边, 每次连边可以描述为 a b c d w : Add_Edge(i,j,w) 表示从点 i 向点 j 连一条费用为 w 的双向边. 求点 1 到点 n 的最小花费. 为了降低难度, 我们有 K 阅读全文
posted @ 2017-07-14 08:18 Zeonfai 阅读(389) 评论(0) 推荐(0) 编辑