该文被密码保护。 阅读全文
摘要：
欧拉函数 定义 欧拉函数（\(\text{Euler's totient function}\)），即 \(\varphi(n)\)，表示的是小于等于 \(n\) 和 \(n\) 互质的数的个数。 比如说 \(\varphi(1) = 1\)。 当 \(n\) 是质数的时候，显然有 \(\varph 阅读全文
该文被密码保护。 阅读全文
摘要：
百万富翁的第二次实验 题目描述 马克吐温有一本非常著名的小说《百万英镑》，这本小说中主角最后归还了百万英镑给两位富翁。但结果就是两位富翁依然有无穷的问题需要进行社会实验，于是，他们打算进行第二次社会实验。那就是不同财富值的人在一场舞会上会发生什么事情。为了满足自己的好奇，百万富翁们邀请了全伦敦所有人 阅读全文
该文被密码保护。 阅读全文
摘要：
强连通分量 简介 在阅读下列内容之前，请务必了解图论相关概念中的基础部分。 强连通的定义是：有向图 \(G\) 强连通是指，\(G\) 中任意两个结点连通。 强连通分量（\(\text{Strongly Connected Components}\)，\(\text{SCC}\)）的定义是：极大的强 阅读全文
该文被密码保护。 阅读全文
摘要：
最小生成树 定义 在阅读下列内容之前，请务必阅读图论相关概念与树基础部分，并了解以下定义： 生成子图 生成树 我们定义无向连通图的最小生成树（\(\text{Minimum Spanning Tree}\)，\(\text{MST}\)）为边权和最小的生成树。 注意：只有连通图才有生成树，而对于非连 阅读全文