学习笔记----差分约束系统初步 POJ 2983 Is the Information Reliable?
首先摘一段来自于百度百科的解释:如果一个系统由n个变量和m个约束条件组成,其中每个约束条件形如xj-xi求解差分约束系统,可以转化成图论的单源最短路径(或最长路径)问题。观察xj-xihttp://baike.baidu.com/link?url=LJEcrGOn0qnPkqRurNp_cNIVspO5GWygEIY3QYoHTfrvfzYrrupjCR6TiE7nf8W21PWvIUjc
原创
2013-11-27 11:16:35 ·
1087 阅读 ·
1 评论