随笔分类 - 拓扑排序

发表于 2022-04-29 20:44阅读次数：28评论次数：0

摘要：AtCoder - abc245_f 题目大意你有一张

N

$N$ 个点，

M

$M$ 条边的简单有向连通图

G

$G$ ，第

i

$i$ 条边从

U_{i}

$U_i$ 指向

V_{i}

$V_i$ ，问有多少个这样的点使得你从这个点出发可以无穷无尽的走下去。\((1\le N\le2\times10^5,0\le M\le\min(N(N-1),2\tim 阅读全文 »

posted @ 2022-04-29 20:44 Jerry_Black 阅读(28) 评论(0) 推荐(0) 编辑

发表于 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