摘要：
数论 \(\gcd(a,b)=\gcd(a,a-b)\) 图论 当一个只有点权的图需要处理其边权时，可以把每条边的权值设为两端节点的点权之和，最后再特殊处理一下起点和终点的权值，除以二即可。 当处理缩点问题时，可以考虑把同一个连通块的点缩为其中 dfn 最小的点的序号，这样可以不再建新点。 阅读全文
摘要： 
图论 序言 图论是算法竞赛中的重中之重，一套合格的题必定有十分考验技巧与转变的图论题，因此，学习图论者得天下，而掌握图论技巧则能在考试中立于不败之地。 本文将介绍常见的图论算法，并给出一些典型题目，帮助读者理解。 ex：本文难度偏向省选难度，建议初学者多多练习，提高自己的图论知识水平。 图的定义 图 阅读全文
图论 序言 图论是算法竞赛中的重中之重，一套合格的题必定有十分考验技巧与转变的图论题，因此，学习图论者得天下，而掌握图论技巧则能在考试中立于不败之地。 本文将介绍常见的图论算法，并给出一些典型题目，帮助读者理解。 ex：本文难度偏向省选难度，建议初学者多多练习，提高自己的图论知识水平。 图的定义 图 阅读全文