摘要：
前言 有一天，我正在做这道题目，做法就不讲了，在判负环的时候（当然这道题目0环也要判，后面再讲），我引发除了对SPFA这个队列优化的经过的边数的深入疑惑。 由于队列优化中已经插入的点不再插入，所以，这个会导致队列中的点的层数无法呈现阶段性增长，可能会导致判负环的时候经过的边数出一点问题，但在今天的思 阅读全文
摘要：
题目 这道题目的话，按$r$从小到大排序，然后如果对于当前的区间没有满足至少$c_i$个的话，就尽量选右边的没有选过的数字。显而易见是正确的 正确性证明： 对于当前这个区间$i$而言，如果前面$i-1$个区间已经是用了最少的数字，且尽量的把数字凑到$i$区间的$l$的的话，如果想要让前$i-1$的区 阅读全文