摘要: 队列模拟 详细题解待填坑 阅读全文
posted @ 2018-08-06 21:41 dreagonm 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 树上差分加上二分答案 详细题解待填坑 阅读全文
posted @ 2018-08-06 21:39 dreagonm 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 裸的树上差分 因为要求点权所以在点上差分即可 阅读全文
posted @ 2018-08-06 21:37 dreagonm 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 一道条件非常多的差分约束 把\( a < b \)转化为\( a-b \le -1\)就可做了 \( a>b \)的情况同理 若有负环则无解输出-1 注意本题中要求每个人都有糖果 所以假设一个源点\( d_{0} \),使\( d_{i}-d_{0} \ge 1 \ , \ (1 \le i \le 阅读全文
posted @ 2018-08-06 21:35 dreagonm 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 裸的差分约束 dfs判断负环,如果有负环就false,否则就是true 注意有多组数据,数组要清空 阅读全文
posted @ 2018-08-06 21:28 dreagonm 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 看到题就可以想到差分约束 判断负环要用dfs,bfs-spfa会TLE 4个点 bfs-spfa dfs-spfa 阅读全文
posted @ 2018-08-06 07:53 dreagonm 阅读(139) 评论(0) 推荐(0) 编辑