三角形最小路径 链接：三角形最小路径和 //设 d[i][j]为[0,0]到[i,j]的最短路径 /*由于每一步只能移动到下一行「相邻的节点」上， 因此要想走到位置 (i, j)(i,j)，上一步就只能在位置 (i - 1, j - 1)(i?1,j?1) 或者位置 (i - 1, j)(i?1,j ...
分类：
其他好文 时间：
2020-07-14 18:24:32
阅读次数：
50
题目链接：kuangbin专题 dijk: 1 7 4 10 3 2 16 spfa:14 12 13 5 15 18 floyd:8 6 9 差分约束:19 11 最后剩下一个第17题，涉及网络流，留在网络流专题做。 这是我做完一遍之后觉得比较好的做题顺序，一个一个知识点学习，每个知识点大致上由易 ...
分类：
其他好文 时间：
2020-07-14 16:17:33
阅读次数：
47
题目描述 \(\text{Tom}\) 热爱出毒瘤题，但这次他似乎出了一个并不毒瘤的题。 给定一张 \(N\) 个点 \(M\) 条无向边的图，每条边有边权 \(w\)。定义一个连通块的大小为该连通块内所有边权的和。 然后进行 \(K\) 组询问。每次询问在由所有边权不超过 \(X_i\) 的边构成 ...
分类：
其他好文 时间：
2020-07-13 21:30:08
阅读次数：
66
class Solution { vector<vector<pair<int,double> > >v; public: double maxProbability(int n, vector<vector<int>>& edges, vector<double>& succProb, int s ...
分类：
其他好文 时间：
2020-07-12 22:32:44
阅读次数：
79
首先java中也是有Pair类可以直接用的。在图或者相关问题中可以派上用场。 其次就是Dijkstra算法。这个算法我是看过，而且今天周赛这题（leetc5211）是挺容易想到该算法，但是我以前只看过没写过，导致我上午打开浏览器现学，结果算法学会了之后发现用邻接矩阵超内存限制，然后只好现学邻接表，学 ...
分类：
其他好文 时间：
2020-07-12 18:43:35
阅读次数：
67
我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
Q.首先搞明白两个概念，距离矢量和链路状态 距离矢量：中的距离是指跳数，即从这到那需要跳几跳才能到，矢量就是下一跳在哪，决定了你往下跳的方向。 链路状态（L.S）：核心是不传路由，传的是 LSA。所谓LSA就是 几个设备和他们的邻居关系，也就叫拓扑信息 链路状态通告（LSA）：设备将自己的名字，端口 ...
分类：
其他好文 时间：
2020-07-11 22:49:13
阅读次数：
57
问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2020-07-11 19:26:40
阅读次数：
44
数组模拟单链表，图论的基础 单链表用的最多的是邻接表，邻接表是n个单链表，邻接表是树和图的存储方式 单链表 >> 邻接表 >> 存储树和图 单链表开始时是head指向空节点 插入元素后长这样 每个节点存储两个值 值：val 指针：next 然后用数组模拟就需要定义几个数组 e[N]:存储每个节点的v ...
分类：
其他好文 时间：
2020-07-11 17:43:21
阅读次数：
62
题目： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析： 我最初的思路是递归 ...
分类：
其他好文 时间：
2020-07-10 15:41:59
阅读次数：
67
