ACM 差分约束
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
差分约束+判断负环
The galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Grot. Grot is a straight line withNdefense stations. Because of...原创 2019-03-01 08:56:35 · 182 阅读 · 0 评论 -
SPFA求最短路+判断负环+差分约束
Nowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing along a straight line waiting for entering. Assume that there are N (2 ...原创 2019-03-01 17:02:28 · 165 阅读 · 0 评论