袁家伟

摘要： 不知为何，最大公约数和最小公倍数总是记不住，今天决定特意写一篇博客，以后自己再忘也有个找资料复习的地方。 最大公约数：也成最大公因数，最大公因子，指两个或者多个整数共有约数中最大的一个。 最小公倍数：两个或多个整数共有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。 阅读全文

摘要： 割点： 概念： 割点：在一个无相连通图中，如果删除某个顶点后，图不再连接（即任意两点之间不再相互到达），我们称这样的顶点为割点（或者称为割顶）。 思考： 很容易想到的方法是：以此删除每个顶点，然后用深度优先搜索或者广度优先搜索来检查图是否依然连通。如果删除某个顶点后，，导致图不再联通，那么刚才删除的 阅读全文