摘要： 图论 序言 图论是算法竞赛中的重中之重，一套合格的题必定有十分考验技巧与转变的图论题，因此，学习图论者得天下，而掌握图论技巧则能在考试中立于不败之地。 本文将介绍常见的图论算法，并给出一些典型题目，帮助读者理解。 ex：本文难度偏向省选难度，建议初学者多多练习，提高自己的图论知识水平。 图的定义 图 阅读全文

摘要： 数论 \(\gcd(a,b)=\gcd(a,a-b)\) 图论 当一个只有点权的图需要处理其边权时，可以把每条边的权值设为两端节点的点权之和，最后再特殊处理一下起点和终点的权值，除以二即可。 ex : 同理，反过来也是非常有用的，可以用于求元素划分到两个集合后最大差值，其中可能存在两个元素在一个集合 阅读全文