摘要: [2022-51nod赛前模拟]csp-s 第6套-T1 题目描述 给出一个 n 个点 m 条边的有向图,顶点编号 1 到 n ,边的编号为 1 到 m。 你可以选择一些边进行反转(即从 u 到 v 的边反转后变为从 v 到 u 的边),将每条边反转都需要一定代价。最终使得整个图变成一个 Dag 图 阅读全文
posted @ 2022-10-19 22:06 两只风小鱼 阅读(236) 评论(0) 推荐(0)