题目 传送门 思路 这题的主要难点在于我们不知道是三个起点分别在哪里 但是我们知道三条路径一定会交于某一个点 基于此，我们考虑枚举这一个点， 那么算法的复杂度就卡在这个点和三个王国的国土的最短路径上面 这个可以用bfs来预处理，$dis[k][i][j]\(第k个王国距离点\)(i,j)$的最短距离 ...
分类：
其他好文 时间：
2020-07-28 00:14:30
阅读次数：
71
dfs连通性模型 1. 算法分析 使用dfs来判断是否两个点连通,也可以通过dfs来做计数 2. 例题 acwing1112迷宫 T个测试样例，每个测试样例输入一个N，表示网格大小。网格为N*N的二维网格，给定起点和终点，问起点能否到达终点 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-07-27 13:38:39
阅读次数：
73
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
329. 矩阵中的最长递增路径 题解: 记忆化搜索，dp[i][j]代表以(i,j)结点为起点的最长递增路径。记忆化搜索即可。 class Solution { public: int dp[1000][1000]; int dir[4][2] = {1,0,0,1,-1,0,0,-1}; int ...
分类：
其他好文 时间：
2020-07-26 19:38:53
阅读次数：
78
题意： 给出$T$组数据，每组数据给出$N$和$M$，表示接下去$N$行$M$列。 图中“#”代表草，可以点燃；“.”点代表不能点燃；“#”和“.”都以走。 现在需要同时点两把火（位置可以重合），火的燃烧方向是上下左右，可以同时进行（注意！：不是一次只能一个方向，可以同时上下左右）。 若能烧完所有草 ...
分类：
其他好文 时间：
2020-07-26 15:19:03
阅读次数：
49
1.1题目 给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例1： 示例2： 1.2解答 很显然只能将所有情况完全遍历一次，将以任意一点为起点的情况全部遍历完，也就是对每个点进行深度优先搜索。 ...
分类：
其他好文 时间：
2020-07-26 15:08:01
阅读次数：
51
知识点简单总结——带花树（一般图最大匹配） 前置知识 二分图最大匹配（匈牙利算法） 一般图最大匹配 首先思考一下一般图和二分图的区别在哪里。 很明显二分图没有奇环。 那么只要能处理好奇环的结果就好。 首先像匈牙利算法一样每次选择一个点开始匹配并进行一次新的黑白染色，起点为黑色。 进行bfs，用队列处 ...
分类：
其他好文 时间：
2020-07-23 15:45:31
阅读次数：
74
1.图的初始条件[数组表示] //邻接表存储 int node[N]; struct Edge{ int to,next,value; }edges[M]; int flag; //矩阵存储 int dis[N][N]; 已知起点和终点的最短路 dijkstra 算法：选择最短边上的点直到所有点加入 ...
分类：
编程语言 时间：
2020-07-23 09:17:14
阅读次数：
85
在SQL Server 数据库中 文件有三大类： 主数据文件：扩展名为.mdf。 主数据文件是数据库的关键文件，是所有数据文件的起点，包含指向其他数据库文件的指针，每个数据库都必须有且仅有一个主文件 辅数据文件：扩展名为.ndf。 辅助主文件存储数据，包含不在主文件内的其他数据，一个数据库可以有0~ ...
分类：
数据库 时间：
2020-07-20 10:59:43
阅读次数：
82
Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 ...
分类：
编程语言 时间：
2020-07-19 00:39:57
阅读次数：
85
