摘要：
最短路的基本性质 如果图中不存在负权回路，则当算法结束以后，对于边$(x,y,w)$有$dist[y] ⇐ dist[x] + w$成立。 差分约束系统 对于一组不等式 \[ \left\{ \begin{array}{c} x_1-x_2 \leq0 \\ x_1 - x_5 \leq1 \\ x 阅读全文
posted @ 2020-10-22 07:57
0xcf
阅读(101)
评论(0)
推荐(0)
摘要：
Kubernetes是什么 kubernetes是一个全新的基于容器急速的分布式架构领先方案。是谷歌Borg的开源版本。Borg是谷歌内部的集群管理系统，基于容器化技术，目的是实现资源管理道德自动化，以及跨多个数据中心的资源利用率最大化。 使用Kubernetes提供的解决方案，可以节省开发成本，并 阅读全文
posted @ 2020-10-21 22:42
0xcf
阅读(121)
评论(0)
推荐(0)
摘要：
题目思路 将一个最小生成树的图，添加一些边，使得成为一个完全图，并且生成的完全图的最小生成树还是原树 算法分析 构建最小生成树的Kruskal算法 首先将所有的边按照从小到大的顺序排序 对于一条边(x,y,w)，如果x和y在不在一个连通块中，就说明他们之间没有边相连那么我们相连之后,现在这两个点,各 阅读全文
posted @ 2020-10-20 23:26
0xcf
阅读(42)
评论(0)
推荐(0)
摘要：
题目思路 建立虚拟源点，求最小生成树 题目代码 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 310, M = N * N; int w[N][N]; int n 阅读全文
posted @ 2020-10-20 15:55
0xcf
阅读(47)
评论(0)
推荐(0)
摘要：
题目 我们有$n$个字符串，每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符相匹配，那么我们称 A 与 B 能够相连（注意：A 能与 B 相连不代表 B 能与 A 相连）。 我们希望从给定的字符串中找出一些，使得它们首尾相连形成一个环串 阅读全文
posted @ 2020-10-20 11:16
0xcf
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号