图邻接表和拓扑排序由于采用不同方式实现的拓扑排序输出序列不惟一因此对此题进行修订.不再检查拓扑序列是否一致.问题描述设一有向图如下所示求图的邻接表表示用拓扑序列检测有向图是否存在环.输入形式输入顶点信息以结束输入弧的信息以11结束.输出形式输出邻接表形式输出拓扑排序的顶点数输出是否存在环样例输入1ABCDEF011223414511样例输出1A01B22C13D1E051F16no ring样例输入2ABCDEF101321253234354050515411样例输出2A3B230C151D1542E20F24100has ring样例说明