差分约束——Layout ( POJ 3169 )
题目链接: http://poj.org/problem?id=3169差分约束系统介绍: http://blog.csdn.net/liuzhushiqiang/article/details/9344919分析: 给除N个点,ML表示AB间距离小于D,MD表示AB间距离大于D,建图用差分约束模板即可题解 1.建图:struct node{ int v, w, next;
原创
2016-08-02 21:02:23 ·
343 阅读 ·
0 评论