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