UVa 11175 有向图D和E（From D to E and Back）

题意：
给定一个包含n个节点的有向图D，在构建一个新的图E时，默认情况下每个D中的边都与E中的某个节点相对应；当考虑两条连续存在的边uv和vw存在于原图D中时，在构建过程中，在新的图E中会将这两个节点uv和vw之间连一条有向边；除了上述情况外，在新构建的过程当中不会添加其他类型的连接；
输入阶段：
给定一个新的包含m个节点以及k条连接线段的新图E；
核心问题：
判断是否能够找到对应的原始有向图D；
约束条件：
在新构建的过程中，默认情况下所有参与运算的操作符都会被自动激活并应用到相关联的对象上；此外，在操作过程中默认所有的运算符都是基于优先级递减的原则执行计算操作；在此设定下，默认情况下所有的运算结果都会被自动保存下来并作为后续计算的基础数据源使用；特别地，在处理过程结束后默认系统会自动将所有中间结果记录下来并生成完整的计算历史记录以备查询；

分析：
主要是通过测试样例的第三个NO分析出来的，可以发现对于

这个图无法成立的原因是在D图中存在uv→vg这一关系就意味着图E必定包含从顶点0到顶点3的边。 这句话的意思是当节点2分别连接到节点