题目：http://www.fjutacm.com/Contest.jsp?cid=862#P2 代码： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<queue> using namesp ...
分类：
其他好文 时间：
2020-03-15 18:56:45
阅读次数：
64
1003 Emergency (25分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities ...
分类：
其他好文 时间：
2020-03-14 13:14:44
阅读次数：
85
//先输入行列，在输入迷宫 以-1 -1 结束 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ERROR -1 #define OK 1 struct Direction { int incX; //增量 int i ...
分类：
其他好文 时间：
2020-03-14 13:05:04
阅读次数：
69
给定一个 $N\times M$ 地图，每个格子可能是空地、墙、出口、起点，或者是一副瞬移管道的两端。当你达到瞬移管道一端所在的格子时，就会自动瞬移到另一端。从一个空地移到四连通的另一个空地需要 $1$ 时间。瞬移不需要时间。求从起点到出口的最小时间。$N \leq 300, M \leq 300$ ...
分类：
其他好文 时间：
2020-03-14 11:19:43
阅读次数：
80
1. 概述 Floyd算法是一个经典的 动态规划 算法，是解决任意两点间的最短路径(称为多源最短路径问题)的一种算法 也可以正确处理有向图或负权的最短路径问题 Dijkstra ~ Floyd Dijkstra算法 单源最短路径，计算图中某一个顶点到其他顶点的最短路径 选定一个顶点作为出发访问顶点， ...
分类：
编程语言 时间：
2020-03-14 01:21:40
阅读次数：
61
OSPF简介OSPF是一个内部网关协议，用于在单一自治系统内决策路由。是一种典型的链路状态（Link-state）的路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。在一个AS（AutonomousSystem，自治系统）中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相
分类：
其他好文 时间：
2020-03-12 20:33:51
阅读次数：
75
最短路算法 [TOC] 简述 最短路是一种及常见的算法，在OI考试及日常生活中，都很常见，也是图论学习的初步算法。 牢固掌握最短路算法，是极为重要的。 我们掌声有请代码天团最短路 $F4$ 闪亮登场！【尖叫声】 好，现在你已经认识它们了，我们来逐一学习吧(￣▽￣)／ 常见的最短路算法有以下几种： ● ...
分类：
编程语言 时间：
2020-03-12 14:09:37
阅读次数：
61
一、一般使用场景 常用于多阶段决策问题 最优解问题 区别于贪心算法只考虑眼前的局部利益 动态规定求解的是整体的最优值 如：求A到B的最短路径 A出发可达 A1 A2 A3 A1 出发可达 B1 B2 A2 出发可达 B2 B3 .... 二、特点 最优子结构 : 最优解的问题可以由子问题的最优解转换 ...
分类：
其他好文 时间：
2020-03-11 20:58:37
阅读次数：
61
前言 算法竞赛进阶指南图论习题。慢慢刷。 Sightseeing 这个题求最短路以及比最短路大1的路的条数。关键是次短路如何构成。分析可以发现一个点的次短路一定为相邻点次短路或者最短路构成。所以dijkstra维护最短路和次短路即可。 #include<cstdio> #include<cstrin ...
分类：
编程语言 时间：
2020-03-11 15:41:55
阅读次数：
82
（最近总是有想让我的小博客更加充实的冲动，遇见一个不平常的题就想写下来。今天这个题姑且算是同学推荐的好题，很有意思，志之） 题目 题面 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲（哪里都有想桃子的人）。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险 ...
分类：
其他好文 时间：
2020-03-11 15:37:34
阅读次数：
42
