文章分类 - 拓扑排序
摘要:给定一张有向无环图 若一个由图中所有点构成的序列A满足:对于图中每条边(x,y),x在A中都出现在A之前,则称A是该有向无环图顶点的一个拓扑序。 求解序列A的过程就成为拓扑排序。 拓扑排序过程的思想非常简单,我们只需要不断选择图中入度为0的节点x,然后把x连向的点入度减1。 广搜过程实现(DFS):
阅读全文
摘要:"原题link" 很多人表示看不懂题目 这里用图片描述一种情况(就当做样例吧) 事实上题目就是在说WZZ有一堆卡片,WZZ给每个卡片用数字(图中红色数字)编了号,然而这些卡片撒在了地上。。。(此图为卡片不重叠情况) 这是卡片重叠的情况,我们的任务就是把每张卡片对应上数字编号,但此时有些模棱两可的情况
阅读全文