2019年6月26日
[Bzoj1731]排队布局
摘要： 洛谷上的翻译是真的哲学♂♂♂ 非常van的题目传送门♂♂♂ 个人认为这题充其量也就是个蓝（nan）题，首先处理-1的情况，-1的情况是不等式组无解，按照差分约束的规则，无解说明出现了负环，先跑一遍以0为源点的SPFA判断有无负环即可。再来处理-2的情况，结果为-2就说明1号和n号节点不存在直接的或间 阅读全文
posted @ 2019-06-26 20:20 shao0320 阅读(241) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************