没有一个颜色的个数能超过n/2，否则就没有解了。把所有珠子摊在一条直线上，i 和 i+n/2 的配对，就一定是解了。

题目大意是，生产 n 件物品，每个物品有 m 个步骤，有 m 台机器。物品步骤不能乱序，机器同一时间只能做一件事，每个步骤都有指定机器。在此前提...

这是一道枚举例题，题目大意是，有 m 个三元组两两不同，如果选出四个三元组 (a,b,c),(a,b,d),(a,c,d),(b,c,d)，可以...

模拟算法：

使用弗洛伊德-华沙算法： 使用贝尔曼-福特算法：

将图以邻接列表的方式存储，邻接列表需要排序。这样 dfs 和 bfs 就可以按照题目要求输出了。

使用dfs找出每一个节点的解。

从最小的可能解，到最大的可能解之间，通过二分查找，验证每一个mid是否为解。二分的过程是这样的：定义变量ans，储存当前优解。定义闭区间[lef...

从最小的可能解，到最大的可能解之间，通过二分查找，验证每一个mid是否为解。二分的过程是这样的：定义变量ans，储存当前优解。定义闭区间[lef...