2022年9月29日
CF1408
摘要： ABCD 之前做了，懒得再看了。 E $(\texttt{Easy} \ 2 / 1)$ 为每个集合和每个数分别建立一个点，若 $x \in A_i$ 则在 $A_i$ 和 $x$ 之间连一条边权为 $a_i + b_j$ 的边。 不难发现题目要求等价于这张图上不存在环，跑最大生成树即可。 时间复杂 阅读全文
posted @ 2022-09-29 20:19 Scintilla06 阅读(13) 评论(0) 推荐(0) 编辑