Good good study Day day up~\(≧▽≦)/~

图，就是点用线连起来，相当于二叉树的一种进化，二叉树的父子关系非常明显，而图论就有不怎么明显（乱伦）对于图的一些题目，大多数都是用搜索来解决其大致方法可分为两类：一、邻接矩阵将每一个点是否可以到另一个点，用bool变量来存储，比如：a[ i ][ j ] = 1，表示从 i 到 j 可以走，在进行搜索邻接矩阵有一个缺点，当在边比较稀疏的时候，邻接矩阵的搜索量会变得很大，

一个图一般都带有权值，而求一个点到另一个点的距离，则是比较基础的问题，下面为大家介绍四种遍历图的方法一、弗洛伊德算法（暴力枚举法）首先使用数组dis [ i ] [ j ]，i，j表示从 i 到 j 的距离，刚开始 i 和 j 没有联系时，初始化为无限（1二、迪杰斯克拉算法（抄水表法）在知道起点和终点的情况下，设定数组dis [ i ]，表示从起点到 i 点的距离，

上一次讲了两种关于图的求最短路的方法，今天来讲讲剩下的两种：三、Bellman-Ford算法（搜边发）此算法是将所有输入的已知边在已知起点和终点的情况下（int w[ v ][ 3 ] (v表示总边数，w[ i ][ 0 ]表示此边的起点，w[ i ][ 1 ]表示此边的终点，w[ i ][ 2 ]表示权值) ），进行点数次遍历，由此来重置从dis[ i ](起点到第 i 个点

在看题目之前，请童鞋们做好心理准备╮(╯▽╰)╭题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能尽可能的节省花

题目描述 Mirko在一个山镇找到了一份邮递员的工作。这个镇可以看作一个N*N的矩形。每个区域可能是以下之一：房子K，邮政局P，草地 ‘.’。每个区域都有一个海拔。 每天早上，Mirko要送信给镇上所有的家庭。他从邮局P处开始，可以向8个方向到相邻的一个区域，当他送完最后一份信后，他必须回到邮局。 现在用Mirko走过的路线中海拔最高点和最低点之差来表示他的疲劳程度。帮他计算出送出所有的信最

题目描述 给出一个N行M列的地图，地图形成一个有N*M个格子的矩阵。地图中的空地用’.’表示。其中某些格子有怪兽，用’+’表示。某人要从起点格子’V’走到终点格子’J’，他可以向上、下、左、右四个方向行走。因此，起点和终点之间可以有许多条路径。注意：即使是有怪兽的格子，他也可以走上去。 设路径上某个格子的坐标为(R,C)，某个怪兽的坐标为(A,B)，那么它们之间的曼哈顿距离定义为：|R-A| +

题目描述 输入 输出 输出q行，每行一个字符串“yes”或“no”（不包括引号）。样例输入 Copy (如果复制到控制台无换行，可以先粘贴到文本编辑器，再复制)2 4 3 4 1 2 3 2 3 2 2 4 4 1 2 3 1 3 2 2 3 2 3 4 4 4 1 3 3 1 3 2 1 4 3 3 4 4 样例输出 no yes no no 提示