- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 POJ 3169 Layout (差分约束)
题目大意:一条直线上有n个点,现给出ml个条件(i,j,w),描述第i个点到第j个点之间的距离小于等于w,和md个条件(i,j,w),描述第i个点到第j个点之间的距离小于等于w。现在请问第1个点到第n个点之间的距离最大是多少?如果是无限大,输出-2;如果无解,输出-1。 数据范围:n<=1000 ml,md<=10000,w<=1000000。 分析:首先形式化问题,设f(x)为第x个点所对应的
2015-08-11 21:16:56 553
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人