摘要: 本题解思路类似 kczno1 在 [POI2010] KOL-Railway 的题解。 如果 \(l_i < l_j < r_i < r_j\) 则连边 \((i, j)\),题目转化为判断该图是否是二分图,如果是则给出染色方案。 不妨先找出一个生成森林,然后染色并判断所有同颜色的点是否没有边相连。 阅读全文
posted @ 2023-11-07 20:17 JCY_std 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你需要计算一个函数 \(F(x, y)\),其中 \(x, y\) 是两个正整数序列。 bool F(std::vector<int> x, std::vector<int> y) { if (W(x).size() != W(y).size()) return false; if (W( 阅读全文
posted @ 2023-11-07 17:39 JCY_std 阅读(22) 评论(0) 推荐(0) 编辑