IsayIwant的博客

我们无法做到所有的满足w[i] > limits对应的a和b都在不同的监狱。如果说k是容忍度limits的最小值即答案，可知当limits小于k的时候，这个题是允许同一个点被“访问多次”的，访问到了的时候，还需要判断后再返回。如果用异或1，^1的话，color要初始化为-1，判断也要是！对于所有大于limits的我们不容忍他们在一个监狱。或者说，当limits（容忍度） > k时，我们。，也就说把所有的大于limits的都连线。剩下的小于等于的都是可以成立的，对应。或者0初始化，1和2判断。

【代码】acwing 1184. 欧拉回路 【二刷顶级欧拉回路】

给定长度为 n 的 01 序列 ar，m 组限制，为 [l, r, x]，问能否满足所有的。i, 使得xi

最长路更新的话，最先出队的是1-4边，但是她不能更松弛别人，此时1-4边=3然后1-3出队，他能松弛1-4 此时1-3为2 1-4为5然后1-2出队，他能松弛1-3 此时1-2为1 1-3 为3但是3不能再入队松弛别人了。所以导致了答案错误。想一下为什么能跑最短路，，这是算法的核心，而到了最长路，，但是我们看到我们确定边的过程为 3 2 5 1 3不满足单调性，所以必然错误。所以，我们可以使用允许多次松弛的算法SPFA。......

天才，完美的用并查集o n 判断连通性。还有accumulate的神奇用法。

STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。next_permutation()会取得[first,last)所标示之序列的下一个排列组合，如果没有下一个排列组合，便返回false;next_permutation会根据你给定的数组开始输出排列，所以你一开始要想从哪开始求下一个排列。别怂，直接干，尤其是dfs，边码边想，在纸上边写边思考没有在电脑上边码边思考快。...

负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量靠前，如果还有多种情况，就让3号尽量靠前，以此类推。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。我们看 6和3不一定3排在前面，因为6后面连了一个更小的数字1能使得6更往前排。在看 2和 8，8一定排在后面，因为8后面已经没有东西能使它更往前排（除了0）。糟糕的事情发生啦，现在大家都忙着逃命。这里我们可以得到 前面的小的不一定排在前面，但是有一点后面大的一定排在后面。

2022RoboCom机器人开发者大赛 CAIP编程设计赛道（省赛）