2023年3月4日
ABC292解题报告
摘要： 比赛传送门 E. Transitivity 题意：有一张有向图，你需要在其中添加若干条边，满足对于任意 $a\to b, b\to c$，都有 $a\to c$。求最少的添加边数。$n,m\le 2000$。 首先可以转化为最少的总边数，再减去原有的 $m$ 条边。容易发现新图中存在 $a\to b 阅读全文
posted @ 2023-03-04 23:12 曹轩鸣 阅读(65) 评论(0) 推荐(0) 编辑