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