给定若干个点和若干条有向边以及不超过 $k$ 个有序点对 $(a,b)$，保证 $k$ 是一个很小的常数，要求删去尽可能多的边，并且在删去这些边后对于每个有序点对 $(a,b)$ 均存在至少一条有向路径 $a→b$。

能不能 $k$ 次Dijkstra记录方案然后对边集取并啊。

以及要是无向图咋整啊。

自己退役半年多了，本来就菜，实在想不出来了来到这里献丑了，提前感谢大家帮忙。