水郁

摘要： SCC即强连通分量，即一个图的子图，其中的点能相互到达，全称是strongly connected component。 Tarjan算法是用来找出图的SCC。 伪代码 实际上LOW[v] = min(LOW[v], DFN[w])这句可以写成LOW[v] = min(LOW[v], LOW[w]) 阅读全文

摘要： 题意 给出n，代表有以A开始的n个字母，给出它们的m个小于关系（A<B）。如果前i个关系可以确定n个字母的一个顺序就输出： Sorted sequence determined after i relations: 排好的字母. 如果前i个关系开始导致矛盾，就输出： Inconsistency fo 阅读全文