给定一个包含有向边和无向边的图,任务是将无向边转化为有向边,确保图中无环。首先进行拓扑排序,若排序失败则输出“NO”。对于无向边,根据拓扑序确定方向,确保不形成环。最终输出结果。
完成下面两步后,将自动完成登录并继续当前操作。