web analytics

Category Archives: 差分约束

最短路 从基础题到变式题 集合

写一篇关于图论-最短路相关的习题集合。

从基础到变式相关吧
[……]

阅读全文

BZOJ 2330: [SCOI2011]糖果 差分约束

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2330
[……]

阅读全文

POJ3159 差分约束系统

Description

During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class[……]

阅读全文

BZOJ1731[Usaco2005 dec]Layout 排队布局/差分约束系统

Description

Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1[……]

阅读全文