2022年1月10日
cf1131 D. Gourmet choice（并查集处理连通块+拓扑排序）
摘要： 题意： 构造正整数数组 \(a[],b[]\) ，要求用到的最大数尽量小。对任意 \(i,j\)，\(a_i\) 和 \(b_j\) 的大小关系已知。 数组大小均小于1000 思路： 先处理所有相等关系。用并查集，把相等的元素放进同一连通块中，得到 idx 个连通块 \(blo_1,blo_2,\c 阅读全文
posted @ 2022-01-10 23:16 Bellala 阅读(43) 评论(0) 推荐(0)