shiuxin的博客

这一题的意思是完成某项工作的前提是先完成另一项工作，给出部分先后顺序，判断出全部工作完成的顺序，可能会有多个答案，输出一个即可。 例如 有5个工作 有4个部分顺序，1在2的前面，2在3的前面，1在3的前面，1在5的前面。 可知1、2、3的先后顺序不变，1、5的先后顺序不变，中间可以插其他的元素， 而4可以放在任意位置。 这一题就是一个拓扑排序，将前面带有限定元素的标记起来，每有...

给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜 Input 输入包含多组数据 每组第一行包含两个数N，M（N，M<=100000），N表示树的节点数，M表示询问数，N=M=0表示输入结束。节点的编号为1到N。 接下来N-1行，每行2个整数A，B(1<=A,B...