Codeforces Round #656 (Div. 3)

作者: ffacs 分类: Codeforces 发布时间: 2020-07-24 16:16

A

题意

已知 $\max(a,b),\max(a,c),\max(c,b)$。求 $a,b,c$。

解法

其中至少会有两个相同的否则不存在。假定 $a$ 为最大值。则 $b=\min(\max(a,b),\max(a,c),\max(c,b))$ ,$c$为小于等于 $b$ 的一个数即可。

E

题意

给有向图的一些边分配方向使得图中无环

解法

拓扑排序

发表评论

电子邮件地址不会被公开。 必填项已用*标注