2012年4月22日
[Poj]1201——差分约束系统
摘要： 给定一个01数列上的一些关系，即从L到R的和至少C这样的关系，求满足所有条件的最小的1的个数 阅读全文
posted @ 2012-04-22 22:10 PerSeAwe 阅读(241) 评论(0) 推荐(0) 编辑
[Poj]2983——差分约束系统
摘要： 给定N个点的关系,关系有两种,一是A在B的北面恰好X光年,第二种是A在B的北面,没有具体的距离.问能不能找到一种安排是所有的关系成立 阅读全文
posted @ 2012-04-22 10:36 PerSeAwe 阅读(296) 评论(0) 推荐(0) 编辑