题意： "题目链接" "题解链接" 代码： ...
分类：
其他好文 时间：
2020-04-11 23:46:23
阅读次数：
72
题解：设有一条边x->y，数组dis1[i]表示从1到i的最短距离，dis2[i]表示从n到i的最短距离。 1 如果说将x->y反向之前没有经过x->y，但是反向后我经过了x,y说明找到了一个更优的路径，那么反向后的答案就是dis1[y]+dis2[x]+(x,y)，如果说反向后我没有经过 x->y ...
分类：
Web程序 时间：
2020-04-11 13:05:27
阅读次数：
84
Educational Codeforces Round 85 (Rated for Div. 2) A. Level Statistics 签到题, 要求第一位维单增, 第二维变化比第一维慢, 直接模拟即可 B. Middle Class 题目大意 每个人有一些财富, 财富值超过x的人称为富人, ...
分类：
其他好文 时间：
2020-04-11 09:36:57
阅读次数：
79
题目描述 最近，Elaxia 和 w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia 和 w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是 Elaxia 和 w 所在的宿舍和实验室 ...
分类：
其他好文 时间：
2020-04-10 14:43:43
阅读次数：
76
1 双向邻接表 inline void addedge(int u, int v) { to[++E] = v, next[E] = first[u], first[u] = E; to[++E] = u, next[E] = first[v], first[v] = E; } 2 有向图的强连通分 ...
分类：
其他好文 时间：
2020-04-09 13:02:23
阅读次数：
68
微信公众号：网络民工?组网图形图1配置OSPF基本功能组网图OSPF简介OSPF（OpenShortestPathFirst开放式最短路径优先）是IETF组织开发的一个基于链路状态的内部网关协议（InteriorGatewayProtocol）。目前针对IPv4协议使用的是OSPFVersion2（RFC2328）。OSPF具有适应范围广、收敛快、无自环、区域划分、等价路由、支持验证、组播发送等特
分类：
其他好文 时间：
2020-04-09 12:13:47
阅读次数：
81
"CSDN同步" "原题链接" 前置知识： "$\text{dijkstra}$ 模板" 简要题意： 求任意两点的最短路。图中可能有 负环，负权，重边，自环 等现象。 显然我们先建图。 算法一 对于 $20\%$ 的数据，$1\leq n \leq 100$，不存在负环（可用于验证 $\text{F ...
分类：
其他好文 时间：
2020-04-08 18:57:23
阅读次数：
82
最短路三连 最常见的三种最短路算法分别是Floyd，Dijkstra和Bellman算法 Floyd Floyd用于解多源最短路 复杂度为 $O(n^{3})$ 主要解决稠密图，可以解决负权边的问题 ...
分类：
其他好文 时间：
2020-04-07 00:18:47
阅读次数：
63
计算机考研复试面试常问问题 计算机网络篇（下） 在复习过程中，我用心查阅并整理了在考研复试面试中可能问到的大部分问题，并分点整理了答案，可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看，效率更高！绝对良心之作！ 此系列一共有8篇：编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇| ...
分类：
其他好文 时间：
2020-04-06 15:13:54
阅读次数：
66
注：本文使用的网课资源为中国大学MOOC https://www.icourse163.org/course/ZJU 93001 最短路径问题 问题抽象 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径(shortest path) 第一个顶点为 ...
分类：
其他好文 时间：
2020-04-05 22:29:30
阅读次数：
86
