Loading

P8328 [COCI 2021/2022 #5] Usmjeravanje

发现就是两条链中间确定一些方向,使得强连通分量数最少(有向图的最大不到达子集大小等同于这个)。

显然你就是想让一些交叉的边尽可能多,随便排下序贪心即可。

posted @ 2025-11-05 19:01  Alexande  阅读(5)  评论(0)    收藏  举报