ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

P8328 [COCI 2021/2022 #5] Usmjeravanje

P8328 [COCI 2021/2022 #5] Usmjeravanje

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

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

返回列表