最短路
文章平均质量分 84
destiny546
这个作者很懒,什么都没留下…
展开
-
zoj3946 Highway Project(单源最短路径)
题目传送门 题意:一个帝国有 n 个城市,可以在城市两两之间建立 m 条高速公路,建立 x,y 之间的高速路需要时间 d(双向),花费为 c,最后建立完边后,使得首都 0 号城市到各个城市的总时间最少的前提下,选择总时间最少的。 由于最后产生的图为一个树,因此对于每一个点,都可以假定出(面向起点的)有向边; #in原创 2016-04-26 11:58:50 · 403 阅读 · 0 评论 -
Codeforces Round #372 Complete The Graph
题目链接:点击打开链接 题意: B. Complete The Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder has drawn原创 2016-10-05 22:35:18 · 316 阅读 · 0 评论