摘要:
这里先说一下欧拉图和欧拉回路的概念: 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 这就清楚好多了 阅读全文
摘要:
在我不知道分块以前,我一直以为分块是一个非常牛逼的东西。在我多次学习并且处于懵逼状态的时候,我一直以为这辈子我不会分块了。直到一天我学会了他。 (ps:一个小建议,学习新知识要在上午哦) 下面我就把刚刚学会的分块做了一下总结。 主要思想: 分块是一个很暴力的算法,跟普通的枚举暴力差不了多少。 对于一 阅读全文