摘要：
这个题的意思是有K个挤奶机器， 和C个牛，一个机器每天最多服务W个奶牛， 如果将牛和机器看成顶点那么告诉两顶点之间的距离， 那么请最小化奶牛去挤奶的时候走的路的最大值， 首先我们可以使用floyd求出奶牛去某个挤奶机器的最短路径，然后二分一个答案， 建图， 我们再定义一个超级源点和超级汇点， 源点指 阅读全文
摘要：
这个题的意思是给你一个无向图， 其中有两个点S, T, 让你去掉图中最小数量的点使得S无法到达T， 不能去掉S或者T, 我们将一个顶点i拆成两个点2*i-1 -> 2*i, 边权为1， 对于一条边i - j, 那么就有2*i -> 2*j-1, 2*j -> 2*i-1, 边权为inf， 然后就是枚 阅读全文
摘要：
这个题就是给你n个数， 然后给你m个t和r的序列t的取值是1或者2, 当为1的时候表示将n个数的前r个数升序排列， 当为2的时候表示将前n个数降序排列， 问你这m个操作后的序列是多少？首先可以肯定的是如果后面有个操作r大于前面的r那么前面的操作就可以忽略，根据这个性质我们可以将这m个操作变为按照r降 阅读全文