一个菜菜的蜕变之路?

时间是个常数,也是个变数

jzoj P1337 【2011.12.10普及模拟】泽泽在巴西

题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。突然,泽泽被一个人拎了起...

2017-03-04 15:39:34

阅读数:526

评论数:1

洛谷 P1629 邮递员送信

题目大意: 求一个邮递员把信分别送到2~N的最短路,与他回到节点的最短路之和。dijkstra: 题目是无向图并且要求求出来回最短路之和。 2.用dijkstra求1到其它点的最短路,再将每条边反向再求一次1到其它点的最短路,然后相加。 时间复杂度:O(N^2)var m:array...

2017-03-04 09:00:10

阅读数:211

评论数:0

USACO 2009 OCT 热浪Heat Wave

题目大意: 把许多牛奶从x镇运到y镇,求最小总费用。dijkstra: a[i,j]表示i到j的距离。 f[i]表示起点x到点i的最短距离。 m[i]表示i号节点是否加入过集合。 1.把能连接的2个城镇i,j,它们的权值加入到a[i,j],记住!a[i,j]跟a[j,i]都要赋值,因为是...

2017-03-03 21:11:11

阅读数:204

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭