摘要： 题目大意：判断是否能根据给定的规则将这一串数字准确排序出来我们用小的数指向大的数对于相等的情况下，将二者合并到同一个并查集中，最后抽象出来的图上面的每一个点都应该代表并查集的标号 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文

摘要： 令每一个员工都有一个自己的等级level[i] ， 员工等级越高，那么工资越高，为了使发的钱尽可能少，所以每一级只增加一单位的钱输入a b表示a等级高于b，那么我们反向添加边，令b—>a那么in[a]++，再进行拓扑排序，每次都让边的终点的level值大于起始点，那么要用max取较大值 1 #inc... 阅读全文

摘要： 每个窗口有四个小区域组成，那么不断往前递推，到达打开当前窗口时必然是那些在上面出现的窗口都已经被打开过了，那么我们可以认为是在第i个窗口的位置上出现了j ， 那么in[i]++ , 只有 i 入度为0时，才说明第i 个窗口上的所有数字对应的窗口已经出现了不用再考虑了，然后建好了AOV网络模型，我们直... 阅读全文