摘要: package main import ( "fmt" "sort" ) var ( n, m int //n为点数 m为边数 edges []Edge pre []int ) // Edge 记录边 type Edge struct { from, to int val int } type by 阅读全文
posted @ 2021-08-14 12:52 缘未到 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 链接:https://acm.hdu.edu.cn/showproblem.php?pid=2544 package main import ( "fmt" "math" ) var ( n int //n个点 m int //m条边 edge [][]int ) func dij(st, ed i 阅读全文
posted @ 2021-08-14 00:49 缘未到 阅读(14) 评论(0) 推荐(0) 编辑