最短路 - 随笔分类 - _大美

FZU - 2261 浪里个浪

摘要：Problem 2261 浪里个浪 Accept: 253 Submit: 797Time Limit: 1500 mSec Memory Limit : 32768 KB Problem DescriptionTonyY是一个喜欢到处浪的男人，他的梦想是... 阅读全文

posted @ 2018-05-10 15:58 _大美阅读(132) 评论(0) 推荐(0)

摘要：X is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better co... 阅读全文

posted @ 2017-07-22 11:53 _大美阅读(221) 评论(0) 推荐(0)

摘要：Big Christmas Tree Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The ... 阅读全文

posted @ 2017-07-22 09:02 _大美阅读(122) 评论(0) 推荐(0)

摘要：Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she s... 阅读全文

posted @ 2017-07-21 18:24 _大美阅读(164) 评论(0) 推荐(0)

摘要：find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13053 ... 阅读全文

posted @ 2017-07-20 18:32 _大美阅读(248) 评论(0) 推荐(0)

摘要：天下第一时间限制：1000 ms | 内存限制：65535 KB难度：3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情，但是“人在江湖漂,怎能不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨，但是AC_Grazy没有武... 阅读全文

posted @ 2017-07-17 18:24 _大美阅读(150) 评论(0) 推荐(0)

hautoj1262: 魔法宝石

摘要：1262: 魔法宝石题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n... 阅读全文

posted @ 2017-07-16 17:39 _大美阅读(199) 评论(0) 推荐(0)

邻接表（spfa模版）

摘要：http://www.cnblogs.com/tonghao/p/4708661.html//数组模拟邻接表只是储存图的方法，要求最短路还是要用其他算法。SPFA迪杰斯特拉等等算法。#include#include#include#include#include#in... 阅读全文

posted @ 2017-07-15 10:24 _大美阅读(323) 评论(0) 推荐(0)

_大美