提交翻译
查看原帖
提交翻译
774862
Pwtking楼主2023/6/21 11:35

给定一个 nn 点 mm 条边的有向无环图,你需要求出两组点 (u1,v1)(u_1,v_1),(u2,v2)(u_2,v_2) 使得 u1u_1 到 v1v_1 的路径与 u2u_2 到 v2v_2 的路径不相交且这两条路径长度和(经过的边数)最大。注意:两条路径的起点和终点也不能重合。

输入:

第一行一个 TT,代表数据组数。

接下来每一组数据第一行为 n,mn,m,接下来的 mm 行每一行两个数 u,vu,v 代表一条有向边。


不知道要 at 谁,友友们能帮忙 at 一下吗

2023/6/21 11:35
加载中...