随笔分类 - 差分约束

BZOJ 2330 [SCOI2011]糖果

摘要：题解：差分约束怎么才可以卡掉Spfa与正反向建边的关系在不T的情况下要多入队几次才能判出负环出题人SangxinBingkuang 阅读全文

posted @ 2018-03-03 19:12 ws_zzy 阅读(140) 评论(0) 推荐(0)

BZOJ 1202 [HNOI2005]狡猾的商人

摘要：题解：加权并查集或差分约束一开始并查集竟然打错了QWQ 阅读全文

posted @ 2018-02-20 11:19 ws_zzy 阅读(107) 评论(0) 推荐(0)