2019年3月20日
（精）题解 guP4878 [USACO05DEC] 布局
摘要： 差分约束模版题 不过后三个点简直是满满的恶意qwq 这里不说做题思路（毕竟纯模板），只说几个坑点： 1. 相邻的两头牛间必须建边（这点好像luogu没有体现），例如一组数据： 4 1 1 1 4 10 2 3 20 output：-1 若相邻牛未建边，跑出来的结果是10；而事实如图： 存在负权环。 阅读全文
posted @ 2019-03-20 18:02 恨妹不成穹 阅读(159) 评论(0) 推荐(0) 编辑