给出一个 个点 条边的有向图，第 条边从 连向 ，边权为 。
你可以选择一些边，将其方向翻转（从 ，改为从 ），使得整张图变成一张有向无环图（DAG）。
你需要让所有翻转的边的边权最大值最小，请问这个最小值是多少，并给出具体方案。
J-04-D
第一行两个正整数 。
之后 行，每行给出 个正整数 ，保证原图中存在至少一个环。
5 6 2 1 1 5 2 6 2 3 2 3 4 3 4 5 5 1 5 4
2 2 1 3
翻转第 条边。
5 7 2 1 5 3 2 3 1 3 3 2 4 1 4 3 5 5 4 1 1 5 3
3 3 3 4 7
翻转第 条边。
见下发文件。
对于 的数据，。
对于 的数据，。
对于 的数据，，保证图中不存在自环，可能存在重边。
