会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bindir0
退役了...
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告