摘要：根据题目所给的3个不符合情况的条件，一个个判断图是否符合这3个条件即可1.不能出现内部环，拓扑排序判断2.不能有超过1个点的入度为0，因为只有一个树根3.每个点最多一个入度这里要注意的一点是这个点的数字是乱给的，所以最大值为8，但实际上不一定有8个点，这里记录一个最大值的参数，和一个总共点数的参数来... 阅读全文

摘要：题目大意：判断是否能根据给定的规则将这一串数字准确排序出来我们用小的数指向大的数对于相等的情况下，将二者合并到同一个并查集中，最后抽象出来的图上面的每一个点都应该代表并查集的标号 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网络模型，我们直... 阅读全文

摘要：#include #include #include #include using namespace std;#define N 1005int first[N] , in[N] , rec[N] , vis[N] , k;char str[N][5];struct Node{ int y ... 阅读全文