随笔分类 - 图论 - 2-SAT
摘要:题目大意 Snuke 将 \(N\) 个标志放在一条线上。 第 \(i\) 个标志可以放置在坐标 \(x_i\) 或坐标 $y_i$上。 Snuke 认为当他们中的两个之间的最小距离 \(d\) 更大时,标志看起来更好。找出 \(d\) 的最大可能值。 题解 二分最小值,然后用 2-SAT chec
阅读全文
摘要:题面描述 Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to Arlong's
阅读全文

浙公网安备 33010602011771号