【差分约束系统+单调栈】51Nod1340 地铁环线
【题目】51Nod有一幅nnn个点的环图,其中第iii个点和第(i+1) mod n(i+1)\text{ mod }n(i+1) mod n之间有一条有向带权边(至少为111)。有m1+m2m_1+m_2m1+m2条信息限制两点之间的距离大于或小于某个值。求有多少种不同的可能环长,若有无数种输出−1-1−1【解题思路】差分约束系统,不会做。...