yu_______chen的博客

题目描述有一天，小y突然发现自己的计算机感染了一种病毒！还好，小y发现这种病毒很弱，只是会把文档中的所有字母替换成其它字母，但并不改变顺序，也不会增加和删除字母。现在怎么恢复原来的文档呢！小y很聪明，他在其他没有感染病毒的机器上，生成了一个由若干单词构成的字典，字典中的单词是按照字母顺序排列的，他把这个文件拷贝到自己的机器里，故意让它感染上病毒，他想利用这个字典文件原来的有序性，找到病毒替换字母的规律，再用来恢复其它文档。现在你的任务是：告诉你被病毒感染了的字典，要你恢复一个字母串。输入格式第一行

题目描述⼩Y同学是⼀位数据结构⼤师同时也是⼀位园艺⼤师。秋天到了，⼩Y同学需要对学校内的⼀棵树展现他顶尖的修叶⽔平。学校内的这棵树是⼀颗拥有n个点的⽆根树，每次⼩Y会删去所有的叶⼦节点（即度数小于等于111的节点)，直到所有的点都被删除了为⽌。⼩YYY现在想问你对于每个点，求出它是第⼏次操作中被删除的。输入格式第⼀⾏⼀个数字nnn，表⽰树上节点个数接下来n−1n−1n−1⾏，每⾏两个数字uuu,vvv，表⽰树上的⼀条边。输出格式⼀⾏nnn个数字，第iii个数字表⽰节点iii在第⼏次操作中被

文章目录什么是拓扑排序模拟代码实现BFSDFS什么是拓扑排序 对一个有向无环图(DirectedAcyclicGraph简称DAG)(Directed Acyclic Graph简称DAG)(DirectedAcyclicGraph简称DAG) GGG进行拓扑排序，是将GGG中所有顶点排成一个线性序列，使得图中任意一对顶点uuu和vvv，若边<u,v>∈E(G)<u,v>∈E(G)<u,v>∈E(G)，则uuu在线性序列中出现在vvv之前。通常，这样的线性序列称为满.