摘要: CF1674G 给出一个 \(n\) 点 \(m\) 边的有向无环图,你需要从中移除一些边,使得对于每一个点,其入度减少(如果原来有入边),出度也减少(如果原来有出边)。 当删完边以后,如果有一个点集,满足对于任两点 \((i,j)\) 可以从 \(i\) 走到 \(j\) 或可以从 \(j\) 走 阅读全文
posted @ 2024-08-10 20:32 FOX_konata 阅读(4) 评论(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) 编辑