随笔分类 - 图论——最短路——Dijkstra
摘要：题目描述 从前，在一个王国中，在n个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有d条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断，国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使A与B之间的连接恢复
阅读全文
摘要：★★ 输入文件：eldrethalas.in 输出文件：eldrethalas.out 简单对比时间限制：1 s 内存限制：256 MB 问题描述 一万两千年前，精灵还是在艾萨拉女王的统治下，辛德拉是女王手 下一名很有地位的法师。他受任建造了一座城市，来保存女王的法师们进行魔法研究的成果和法术物品。
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 现在，黎恒健与YJY由于身处异地，非常迫切地想在最短的时间内相遇，然后干一架。但是由于双方都在努力地编程序想干掉对方，所以他们希望你来帮
阅读全文
摘要：题目描述 在某个遥远的国家里，有n个城市。编号为1，2，3，…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没
阅读全文
摘要：题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了
阅读全文
摘要：★★☆ 输入文件：phoneline.in 输出文件：phoneline.out 简单对比时间限制：1 s 内存限制：16 MB Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N
阅读全文
摘要：题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FZ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F
阅读全文
摘要：Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和
阅读全文
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15645 Accepted: 5504 Description Bessie has moved to a small farm and sometimes enjoys retu
阅读全文
摘要：题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which vari
阅读全文
摘要：题目描述 给一个 n(1≤2500≤n) n(1 \leq 2500 \leq n)n(1≤2500≤n) 个点 m(1≤6200≤m) m(1 \leq 6200 \leq m)m(1≤6200≤m) 条边的无向图，求 s ss 到 t tt 的最短路。 题目描述 给一个 n(1≤2500≤n)
阅读全文
摘要：题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。 输出格式： 一行，包含N个用空
阅读全文
摘要：题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy
阅读全文
摘要：Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 35213 Accepted: 9286 Description Background Hugo Heavy is happy. After the breakdown of the
阅读全文
摘要：题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A
阅读全文
摘要：题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入输出格式 输入格式：
阅读全文
摘要：题目背景 ｍｚｃ与ｄｊｎ第四弹。 题目描述 ｍｚｃ家很有钱（开玩笑），他家有ｎ个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖小伙），他要来与ｍｚｃ争夺男家丁。 ｍｚｃ很生气，决定与其决斗，但ｃａｔ的体力确实有些不稳定，所以他需要你来帮他计算一下最短需要的时间。 输入输出格
阅读全文
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 小S 想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短
阅读全文
浙公网安备 33010602011771号