最短路
文章平均质量分 82
PbTfcLx
一只蒟蒻
展开
-
邮递员送信(luogu 1629)题解
【问题描述】 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 【样例输入】 5 10 2 3 5 1 5 5 3 5 6 1 2 8 1 3原创 2016-01-10 18:42:08 · 1663 阅读 · 0 评论 -
最优贸易(codevs 1173)题解
【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到原创 2016-01-10 18:41:35 · 678 阅读 · 0 评论 -
树网的核(codevs 1167)题解
【问题描述】 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, b为端点的路径的长度,它是该路径上各边长度之和。我们称d(a, b)为a, b两结点间的距离原创 2016-01-10 18:41:33 · 605 阅读 · 0 评论 -
NOIP2009题解
spy: 题目大意:给定一串加密信息和原信息,让你求出该加密信息是否满足26个字母都存在,且加密信息中每个字母在原信息中对应不同的字母,原信息中的每个字母在加密信息中对应不同的字母,若不满足输出Failed,否则翻译指定的加密信息。字符串长度<=100. 题解:一道简单的字符串模拟题……看懂题目就好了,值得注意的是在样例中没有加密信息中的每个字母在原信息中对应不同的字母,题目看清楚了则无大碍。时原创 2016-06-23 16:32:19 · 722 阅读 · 0 评论