2024 年 8月 10 日随笔档案 - FOX_konata

摘要： CF1674G 给出一个

n

点

m

边的有向无环图，你需要从中移除一些边，使得对于每一个点，其入度减少（如果原来有入边），出度也减少（如果原来有出边）。当删完边以后，如果有一个点集，满足对于任两点

(i, j)

可以从

i

走到

j

或可以从

j

posted @ 2024-08-10 20:32 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑

摘要： CF1863E 你在玩一个游戏，要完成

n

个任务。其中对于每个任务

i

，它只能在某一天的第

h_{i}

时刻完成。游戏每天有

k

个小时，分别编号为

0, 1, . . . k - 1

。给出

m

对任务间的依赖关系，

(a_{i}, b_{i})

表示

a_{i}

posted @ 2024-08-10 19:12 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑

昵称： FOX_konata
园龄： 4年9个月
粉丝： 1
关注： 13

2025年3月

日

一

二

三

四

五

六

fox-konata