摘要：
1、题目类型：图论、拓扑排序。2、解题思路：（1）每输入一组数据，进行拓扑排序；（2）内部形成环时（即出现冲突）TuoPu()返回-1；内部存在多个入度为0的点时（即无法判断）此时将f标识为1；当拓扑排序正确时，TuoPu()返回排序成功的节点个数；（3）根据TuoPu()的返回值，输出结果，仅当其返回值等于输入N时，结果正确。3、注意事项：当存在冲突或者拓扑排序成功时，之后的输入不对结果造成影响。4、实现方法:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.c 阅读全文
摘要：
1、题目类型：图论、强连通分量、Tarjan算法。2、解题思路：（1）建立图的邻接表；（2）Trajan算法求解并记录强连通分量；（3）判断强连通分量的入度，当存在多个出度为0时，输出0；当只存在唯一出度为0的强连通分量，则输出其内部节点的个数。3、注意事项：图用邻接表表示，矩阵表示MLE；注意M=0的情况。4、实现方法:[代码] 阅读全文