随笔分类 -  图论——最短路

摘要:Description 给定一张 N 个点的图, 点的标号为 1n . 我们进行 M 次连边, 每次连边可以描述为 a b c d w: for i = a to b do for j = c to d do Add_Edge(i,j,w) $Add_E 阅读全文
posted @ 2019-10-04 17:40 ShuraEye 阅读(160) 评论(0) 推荐(0) 编辑
摘要:Description Rick和他的同事们研究出了一种新的有关放射的公式,于是许多坏人就在追赶他们。所以Rick希望在被坏人抓住之前把遗产给Morty。 在他们的宇宙里总共有n颗行星,每颗行星有它自己的编号(编号为1n)。Rick所在的行星的编号是s(地球), 阅读全文
posted @ 2019-10-04 16:42 ShuraEye 阅读(193) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示