暂时没写关于拓补排序和不下降序列的专题…先把这道码量巨大的题写出来，免得忘了…
第一行输入两个数字n和m，分别表示学姐有n只宠物，其中被分到一队的宠物有m只。接下来n行每行n个数字，ai,j表示第i只宠物是否能战胜第j只宠物，保证ai,i=0且ai,j=!aj,i。接下来一行m个数字，表示有哪些宠物被分到了一队。
如果两支队伍均不能让xxxxxyt满意，则输出“NO”；否则输出“YES”，并输出一个最大的k，使得从二队中非任意地抽出k只宠物放入一队后，两支队伍仍然满足条件。详细格式见样例输出。
3201100100031
YES1
430101001110010000123
NO
42010100111001000012
注意：宠物们的实力是相对的，也就是可能会出现A战胜B，B战胜C，C又战胜A的情况。数据范围：20%的数据1<=m 首先要明白，如果想要一个明确的排列顺序，不可能存在A>BB>CC>A的，这不是一个合法的线性排列。 那么，把战胜关系转换成有向图，这种不合法的排列就是一个环的形状。 如何判环，并且如果没有环的情况下能得出一个合法的排列？ 这样就不难想到用拓补排序来解决了。（然而考试的时候并没想到，用深搜判环…炸的一塌糊涂…） 因为要分成两组队列，那么就需要把这张图根据队列成员来分开。 通过bool数组实现A序列和B序列的区分，分别单独统计在自己成员内的入度，然后进行拓补排序。 因为拓补排序的删边操作会破坏原图，所以在拓补前先备份一张原图。 如果存在有节点无法拓补排序，即存在环，那么输出NO结束程序。 否则进入第二个问题。 假定A序列长度为m。我们需要知道，序列B的成员i能插入序列A的第j位置，需要满足如下条件： Aj+1、Aj+2…Am 并且，Bi在Ai的插入位置j必须保持不下降，即不能破坏B的原序列顺序。 那么，这题就又转换到了最长不下降子序列长度问题了。求出每个Bi的插入位置，然后将所得的序列求最长不下降子序列。这样即保证了插入数量最多，又保证了序列没有和B序列冲突。