之前学习差分约束的时候有两个问题一直没有弄明白:不等式是怎么转换为图的?以及到底要算最长路还是最短路呢?这篇心得就来解决这两个问题。并介绍常见的用于构造不等式的限定关系。
| Theme: Aeros 2.0 by TheBuckmaker.com