随笔分类 - 二分图染色

发表于 2022-03-02 19:06阅读次数：62评论次数：0

摘要：传送门题目大意在

O X

$OX$ 轴上有

n

$n$ 辆汽车，我们通过方向(

L 或 R

$L或R$ )和初始位置

o r d (各 不 相 同 ， - 109 \leq o r d \leq 109)

$ord(各不相同，-109\leq ord\leq109)$ 来表示一辆汽车。然后对于任意两辆汽车有两种状态：相关和不相关。不相关表示两辆汽车分别在当前位置朝着当前方向以任意恒定速度前进都不会相遇，相关表示两辆汽阅读全文 »

posted @ 2022-03-02 19:06 Jerry_Black 阅读(62) 评论(0) 推荐(0) 编辑

Jerry-Black

关注

跳至底部

昵称： Jerry_Black
园龄： 3年1个月
粉丝： 5
关注： 4

2025年3月

日

一

二

三

四

五

六