8
20
2015
1

[心得]差分约束

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

Category: 心得 | Tags: 图论 差分约束

| Theme: Aeros 2.0 by TheBuckmaker.com