文章分类 - 图论

摘要：CF1019C 考虑没有独立集这个限制怎么做。显然 Rho 个点加入点集，然后删除这个点和出边对应点。考虑怎么在这个点集合的基础上搞出答案。发现如果在点集中存在

u \to v

，说明

v

的选择时间严格小于

u

。这说明这是个 DAG，然后考虑可以通过两阅读全文

posted @ 2023-10-27 15:17 Detect-Perplexity 阅读(7) 评论(0) 推荐(0) 编辑

欢迎阅读『图论』

昵称： Detect-Perplexity
园龄： 3年1个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

棋邪纵横子