摘要：
～～～题面～～～ 题解： 因为我们并不需要知道准确方案，而人数固定，要使得平均等待时间最小，也就是要使得总的等待时间最小。 因此我们将工人按每个时刻拆点，拆完之后向车子连边，流量为1，费用为k * 维修时间（倒数第k个修，所以对时间的贡献就是k * 维修时间，因为后面的k-1人要等它，自己也要等） 阅读全文
摘要：
～～～题面～～～ 题解： 第一眼费用流，，然后想了好久怎么建图，，，最后发现是最小费用可行流的板子题。。。。 其实还没有很懂这个算法，所以这里只是摆一下步骤，以后再补理解吧。 首先一个思路就是转换图，将有上下限的图变为普通的网络流图，然后再跑费用流。 所以建图其实和有上下界的网络流一样的。。。 1， 阅读全文
摘要：
～～～题面～～～ 题解： 这是一道强题emmmm，做法非常巧妙，，，我也是看了好久大佬题解才看明白一点 首先考虑没有限制的情况，即n个老鼠可以在同一时刻吃同一块奶酪 对各个时间段拆点，连奶酪 > 老鼠（反过来也是一样的，只不过不方便），相连的奶酪要符合时间段的限制， 相当于把老鼠拆成很多个小时刻，连 阅读全文
