给定一个 nnn 点 mmm 条边的有向无环图,你需要求出两组点 (u1,v1)(u_1,v_1)(u1,v1),(u2,v2)(u_2,v_2)(u2,v2) 使得 u1u_1u1 到 v1v_1v1 的路径与 u2u_2u2 到 v2v_2v2 的路径不相交且这两条路径长度和(经过的边数)最大。注意:两条路径的起点和终点也不能重合。
输入:
第一行一个 TTT,代表数据组数。
接下来每一组数据第一行为 n,mn,mn,m,接下来的 mmm 行每一行两个数 u,vu,vu,v 代表一条有向边。
不知道要 at 谁,友友们能帮忙 at 一下吗