摘要:
差分约束系统 前言 真的好久好久都没打过这个算法了。当时学的时候学得不明不白,又不写总结、又不刷题(我都不知道自己咋想的),所以今天刷图论题的时候,发现一车子的差分约束都没打过。 所以,重学,开写! 差分约束系统是什么 不要被他名字的学术性吓到了,这个“系统”字面意思理解就行,不是什么高深庞大的东西 阅读全文
摘要:
dsu on tree 前言 在我认为,这个并不能说单独列出来成为一个算法,更恰当的说,是一种思想、技巧。反正挺简单的,也很有趣(谁会拒绝一个优美的暴力呢),所以写篇笔记记录一手。 dsu 是什么 dsu 一般指“disjoint set union”,即并查集。那么 dsu on tree 也就是 阅读全文